Hierarchical data collection network supporting packetized voice communications among wireless terminals and telephones

ABSTRACT

A packet-based, hierarchical communication system, arranged in a spanning tree configuration, is described in which wired and wireless communication networks exhibiting substantially different characteristics are employed in an overall scheme to link portable or mobile computing devices. The network accommodates real time voice transmission both through dedicated, scheduled bandwidth and through a packet-based routing within the confines and constraints of a data network. Conversion and call processing circuitry is also disclosed which enables access devices and personal computers to adapt voice information between analog voice stream and digital voice packet formats as proves necessary. Routing pathways include wireless spanning tree networks, wide area networks, telephone switching networks, internet, etc., in a manner virtually transparent to the user. A voice session and associate call setup simulates that of conventional telephone switching network, providing well-understood functionality common to any mobile, remote or stationary terminal, phone, computer, etc.

CROSS REFERENCE TO RELATED APPLICATIONS (Claiming Benefit Under 35U.S.C. 120)

[0001] This application is a continuation in part of U.S. Ser. No.08/487,609, filed Jun. 7, 1995 (Attorney Docket Nos. 10082US12 andDN37998XE), which is a continuation in part of U.S. application Ser.No.: a) 08/279,148, filed Jul. 22, 1994 (Attorney Docket Nos. 10082US11;DN37998XD); b) Ser. No. 07/876,629, filed Apr. 30, 1992 (Attorney DocketNos. 92P275; DN36837D); and c) Ser. No. 08/267,758, filed Jul. 5, 1994(Attorney Docket Nos. 10554US02; DN37613A).

[0002] The application U.S. Ser. No. 08/279,148 is acontinuation-in-part of: PCT Application Serial No. PCT/US94/05037 filedMay 6, 1994 (Attorney Docket Nos. 10082WO08; DN37998XAX); U.S.application Ser. No. 08/205,639 filed Mar. 4, 1994. (Attorney DocketNos. DN37139XXA; 10458US03); and U.S. application Ser. No. 08/275,821,filed Jun. 10, 1994 (Attorney Docket Nos. 10082US10; DN37998XC).

[0003] PCT Application Serial No. PCT/US94/05037 is based on U.S.application Ser. No. 08/198,404, filed Feb. 22, 1994 (Attorney DocketNos. 10082US07; DN37998XA), which is itself a continuation of U.S.Application Ser. No. 08/198,452, filed Feb. 18, 1994 (Attorney DocketNos. 10082US06; DN37998X), which is in turn a continuation-in-part ofU.S. application Ser. No. 08/168,478, filed Dec. 16, 1993 (AttorneyDocket Nos. 10092US06; DN37998E), and PCT Application Serial No.PCT/US93/12628 filed Dec. 23, 1993 (Attorney Docket Nos. DN37967C and10082WO01). The application U.S. Ser. No. 08/168,478 is acontinuation-in-part of U.S. application Ser. No. 08/147,377 filed Nov.3, 1993 (Attorney Docket No. DN37998D), which is a continuation-in-partof U.S. application Ser. No. 08/101,254 filed Aug. 3, 1993 (AttorneyDocket No. DN37998C), which is itself a continuation-in-part of U.S.application Ser. No. 08/085,662 filed Jun. 29, 1993 (Attorney Docket No.DN37998B), which is itself a continuation-in-part of U.S. applicationSer. No. 08/076,340 filed Jun. 11, 1993 (Attorney Docket No. DN37998A),which is in turn a fcontinuation-in-part of U.S. application Ser. No.08/062,457, filed May 11, 1993 (Attorney Docket No. DN37998).

[0004] PCT Application Serial No. PCT/US93/12628 is based on pendingU.S. application Ser. No. 08/027,140 filed Mar. 5, 1993 (Attorney DocketNos. DN37967B; 10082US05), which is itself a continuation-in-part ofU.S. application Ser. 07/997,693 filed Dec. 23, 1992 (Attorney DocketNos. DN37967A; 10005US02), now abandoned, which is acontinuation-in-part of U.S. application Ser. No. 07/982,292 filed Nov.27, 1992 (Attorney Docket Nos. DN37967; 92P837), now abandoned, which isitself a continuation-in-part of U.S. application Ser. No. 07/700,704filed May 14, 1991 (Attorney Docket Nos. DN37834X; 91P383), nowabandoned, which is itself a continuation-in-part of U.S. applicationSer. No. 07/699,818 filed May 13, 1991 (Attorney Docket Nos. DN37834;91P862), now abandoned.

[0005] The application U.S. Ser. No. 08/205,639 is acontinuation-in-part of U.S. application Ser. No. 07/735,128 filed Jul.22, 1991 (Attorney Docket Nos. DN37139XX; 91P326), which is itself acontinuation-in-part of U.S. application Ser. No. 07/467,096 filed Jan.18, 1990 (Attorney Docket Nos. DN37139), now U.S. Pat. No. 5,052,020.

[0006] U.S. application Ser. No. 08/062,457 is a continuation in part ofU.S. Ser. No. 07/876,776, filed Apr. 28, 1992 (Attorney Docket Nos.92P334; DN36649XZB), which is itself a continuation in part of U.S. Ser.No. 07/854,115, filed Mar. 18, 1992 (Attorney Docket Nos. 92P241;DN36649XZA), which is in turn a continuation in part of U.S. Ser. No.07/558,895, filed Jul. 25, 1990 (Attorney Docket Nos. 91P387;DN36649XZ). U.S. Ser. No. 07/558,895 is a continuation in part of U.S.Ser. No. 07/529,353, filed May 25, 1990 (Attorney Docket Nos. 91P869;DN36649XY), which is itself a continuation in part of U.S. Ser. No.07/347,602, filed May 3, 1989 (Attorney Docket Nos. 91P386; DN36649XX),which is itself a continuation of U.S. Ser. No. 07/345,771, filed May 2,1989 (Attorney Docket Nos. 91P844; DN36649Y), which is itself acontinuation of U.S. Ser. No. 07/345,200, filed Apr. 28, 1989 (AttorneyDocket Nos. 91P423; DN36649X), which is itself a continuation of U.S.Ser. No. 07/305,302, filed Jan. 31, 1989 (Attorney Docket Nos. 91P422;DN36649).

[0007] The application U.S. Ser. No. 07/876,629 is also a continuationin part of U.S. Ser. No. 07/854,115, filed Mar. 18, 1992 (AttorneyDocket No. DN36649XZA), with its parentage as listed above.

[0008] The application U.S. Ser. No. 08/267,758 is a continuation inpart of U.S. Ser. No. 07/748,150, filed Aug. 21, 1991 (Attorney DocketNos. 10554US01; DN37613), now issued as U.S. Pat. No. 5,349,678 on Sep.20, 1994.

INCORPORATION BY REFERENCE

[0009] The above referenced applications, PCT Application No.PCT/US92/08610 filed Oct. 1, 1992, as published under InternationalPublication No. WO 93/07691 on Apr. 15, 1993, together with U.S. Pat.No. 5,070,536, by Mahany et al., U.S. Pat. No. 4,924,426, by Sojka, andU.S. Pat. No. 4,910,794, by Mahany, are incorporated herein by referencein their entirety, including drawings and appendices, and hereby aremade a part of this application.

BACKGROUND OF THE INVENTION

[0010] 1. Field of the Invention

[0011] The present invention relates generally to data communicationnetworks having a plurality of wired and/or wireless access serversconfigured to support remote processing, data storage and voicecommunication. More specifically, this invention relates to theintelligent routing of packetized voice communication between telephonesand radio terminals through wireless and hardwired channels in a dataprocessing network.

[0012] While the present invention is described herein with reference toillustrative embodiments for particular applications, it should beunderstood that the invention is not limited thereto. Those havingordinary skill in the art and access to the teachings provided hereinwill recognize additional modifications, applications and embodimentswithin the scope thereof and additional fields in which the presentinvention would be of significant utility.

[0013] 2. Description of Related Art

[0014] To support data collection, multiple radio base station networkshave been developed to overcome a variety of problems with single radiobase station networks such as spanning physical radio wave penetrationbarriers, wasted transmission power by portable computing devices, etc.However, multiple radio base station networks have their own inherentproblems.

[0015] For example, in a multiple base station network employing asingle shared channel, each base station transmission is prone tocollision with neighboring base station transmissions in the overlappingcoverage areas between the base stations. Therefore, it often provesundesirable for each base station to use a single or commoncommunication channel.

[0016] In contradistinction, to facilitate the roaming of portable ormobile devices from one coverage area to another, use of a commoncommunication channel for all of the base stations is convenient. Aroaming device may easily move between coverage areas without loss ofconnectivity to the network.

[0017] Such exemplary competing commonality factors have resulted intradeoff decisions in network design. These factors become even moresignificant when implementing a frequency hopping spread spectrumnetwork. Frequency hopping is a desirable transmission technique becauseof its ability to combat frequency selective fading, avoid narrowbandinterference, and provide multiple communications channels.

[0018] Again, however, changing operating parameters between coverageareas creates difficulties for the roaming devices which movetherebetween. In particular, when different communication parameters areused, a portable or mobile device roaming into a new base stationcoverage area is not able to communicate with the new base stationwithout obtaining and synchronizing to the new parameters. This causes acommunication backlog in data collection networks.

[0019] Such data collection networks and their communication protocolshave been specifically designed for data collection and forwardingthrough wireless and hardwired links. They are designed in attempts tooptimize overall data flow through the network. Among other flowoptimizing techniques used, the data is segmented and packetized inpreparation for transmission. Packet by packet, the data is transmittedas channel bandwidth becomes available.

[0020] Thus, instead of disabling a channel by dedicating bandwidth toservice only a pair of participants exchanging potentially large amountsof data (data possibly having no immediate need), the channel is sharedby many participants, each sending segments of data in packets wheneveran opening in the channel occurs.

[0021] In contrast, to support the delivery of real time voice,alternate network design constraints must be considered. For example,such networks often dedicated bandwidth to voice transmission exchanges.However, by dedicating channel bandwidth to voice, efficientcommunication of data through such networks is seriously impacted. Datacommunication would have to wait for longer periods of time untildedicated voice bandwidth has been released. Similarly, datacommunication would have to be immediately discontinued upon requestsfor voice bandwidth.

[0022] Thus, there is a need for a communication network that providesefficient distribution and utilization of network resources in supportof both data and voice delivery.

[0023] An object of the invention is to provide a method and apparatuswherein seamless voice and data communication is provided among bothroaming devices within wireless portions of a communication network andstationary devices within hardwired portions of the network.

[0024] Another object of the present invention is to provide ahierarchical communications system for providing an efficientcommunication pathway for both data and voice.

[0025] Other objects, advantages, and novel features of the presentinvention will become apparent from the following detailed descriptionof the invention when considered in conjunction with the accompanyingdrawings.

SUMMARY OF THE INVENTION

[0026] The present invention solves many of the foregoing problems in avariety of embodiments. For example, in one embodiment, a communicationnetwork is disclosed which operates to support voice and datacommunication within a premises. The communication network comprises aplurality of mobile network devices, a stationary network device, awireless network, a hardwired network and a telephone.

[0027] Each mobile network device has a buffer that stores incomingdigital voice information for a predetermined queuing period beforebeginning voice reproduction from the stored digital voice information.Each mobile network device uses the wireless network to selectivelyexchange voice and data packets with other mobile network devices.Similarly, the hardwired network is connected to both said stationarynetwork device and the wireless network, and is used to route voice anddata packets between the stationary network device and the plurality ofmobile network devices which participate via the wireless network.

[0028] The telephone, which is connected to the stationary networkdevice, captures, delivers, receives and reproduces voice in an analogvoice stream form.

[0029] The stationary network device also has a buffer that storesdigital voice information, received from the wireless network, for apredetermined queuing period before converting it into an analog voicestream. After conversion, the stationary network device delivers theanalog voice stream to the telephone. In addition, the stationarynetwork device converts analog voice streams received from the telephoneinto voice packets for delivery via the hardwired and wireless networksto a selected one of the mobile network devices.

[0030] Further detail regarding this embodiment and variations thereofare also disclosed. For example, the predetermined queuing period can bedetermined through examining delays found in test signal routing. Thestationary network device can be a computer. The wireless network mayutilize a polling protocol and spanning tree routing. The stationarynetwork device can provide call setup assistance for the telephone.

[0031] Moreover, the communication network may further compriseatelephone switching network, connected to the stationary network device,which selectively routes analog voice streams received from thetelephone onto the telephone switching network. The stationary networkdevice may also selectively route analog voice streams received from thetelephone switching network to the telephone.

[0032] Further detail regarding the present invention (and embodimentsthereof) may be found in reference to the claims below, in view of thefollowing detailed description and drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

[0033]FIG. 1A is a diagrammatic illustration of a hierarchalcommunication system built in accordance with the present invention.

[0034]FIG. 1B is a diagrammatic illustration of another hierarchalcommunication system built in accordance with the present invention.

[0035]FIG. 1C is a diagrammatic illustration of still another hierarchalcommunication system built in accordance with the present invention.

[0036]FIG. 2 illustrates an embodiment of a basic access intervalstructure used by a hierarchical network of the present invention.

[0037]FIGS. 3A and 3B illustrate the frequency of operation periodicallychanging corresponding to access interval boundaries in a frequencyhopping communication protocol of the present invention.

[0038]FIGS. 4A and 4B illustrate more than one access interval beingused per hop in a frequency hopping communication protocol of thepresent invention.

[0039]FIG. 5A illustrates an embodiment of an access interval used bythe hierarchical network of the present invention wherein a reservationphase is Idle Sense Multiple Access.

[0040] FIG. B illustrates an embodiment of an access interval used bythe hierarchical network of the present invention wherein a deviceresponse follows a reservation poll.

[0041]FIG. 6A illustrates an embodiment of an access interval used bythe hierarchical network of the present invention having multiplereservation slots for transmission of a Request For Poll signal.

[0042]FIG. 6B illustrates an embodiment of an access interval used bythe hierarchical network of the present invention wherein generaldevices contend for channel access.

[0043]FIG. 7A illustrates a sequence in an access interval used by thehierarchical network of the present invention for transferring data froma remote device to a control point device.

[0044]FIG. 7B illustrates a sequence in an access interval used by thehierarchical network of the present invention for transferring data froma control point device to a remote device.

[0045]FIG. 8 illustrates a preferred embodiment of an access intervalused by the hierarchical network of the present invention.

[0046]FIGS. 9A and B conceptually illustrate how multiple NETs may beemployed in an idealized cellular-type installation according to thepresent invention.

[0047]FIG. 10 illustrates an access point coverage contour overlap forthe multiple NETs Infrastructured Network of FIG. 1.

[0048]FIG. 11 illustrates hopping sequence reuse in a multiple NETconfiguration of the present invention.

[0049]FIG. 12 illustrates a hierarchical infrastructured network of thepresent invention wherein a wireless link connects access points onseparate hard wired LANs.

[0050]FIG. 13 illustrates a hierarchical infrastructured network of thepresent invention including a wireless access point.

[0051]FIG. 14 illustrates conceptually access points communicatingneighboring access point information to facilitate roaming ofportable/mobile devices.

[0052]FIG. 15 illustrates a secondary access interval used in theMicroLAN or peripheral LAN in the hierarchical communication networkaccording to the present invention.

[0053]FIG. 16 is a flow chart illustrating the selection of an accesspoint by a mobile computing device for communication exchange.

[0054]FIG. 17 is a flow chart illustrating a terminal maintainingsynchronization with the network after it has gone to sleep for severalaccess intervals.

[0055]FIG. 18 is a flow chart illustrating a terminal that maintains orachieves synchronization with the network after it has gone to sleep forseveral seconds.

[0056]FIGS. 19A and 19B are flow charts illustrating an access intervalduring inbound communication.

[0057]FIGS. 20A and 20B are flow charts illustrating an access intervalduring outbound communication.

[0058]FIG. 21 illustrates a sequence in an access interval used in thehierarchical communication network of the present invention with TimeDivision Multiple Access slots positioned at the end of the accessinterval.

[0059]FIG. 22 illustrates a sequence in an access interval used by thehierarchical network of the present invention with the Time DivisionMultiple Access slots positioned immediately following the SYNC.

[0060]FIG. 23 illustrates a sequence in an access interval used by thehierarchical network of the present invention with the Time DivisionMultiple Access slots positioned immediately following the SYNC andReservation Poll.

[0061]FIG. 24 illustrates another sequence in an access interval used bythe hierarchical network of the present invention with the Time DivisionMultiple Access slots positioned immediately following the SYNC.

[0062]FIG. 25 illustrates a portion of an access interval including thepreamble, SYNC and Reservation Poll.

[0063]FIG. 26 illustrates the information contained in a sample SYNCmessage.

[0064]FIG. 27 illustrates the information contained in a sampleReservation Poll.

[0065]FIG. 28A illustrates a warehouse environment incorporating acommunication network which maintains communication connectivity betweenthe various network devices according to the present invention.

[0066]FIG. 28B illustrates other features of the present invention inthe use of a vehicular LAN which is capable of detaching from thepremises LAN when moving out of radio range of the premises LAN toperform a service, and reattaching to the premises LAN when movingwithin range to automatically report on the services rendered.

[0067]FIG. 28C illustrate other features of the present invention in theuse of a vehicular LAN which, when out of range of the premises LAN, isstill capable gaining access to the premises LAN via radio WANcommunication.

[0068]FIG. 29A is a diagrammatic illustration of the use of a peripheralLAN supporting roaming data collection by an operator according to thepresent invention.

[0069]FIG. 29B is a diagrammatic illustration of another embodiment of aperipheral LAN which supports roaming data collection by an operatoraccording to the present invention.

[0070]FIG. 30 is a block diagram illustrating the functionality of RFtransceivers built in accordance with the present invention.

[0071]FIG. 31 is a diagrammatic illustration of an alternate embodimentof the peripheral LAN shown in FIG. 2.

[0072]FIG. 32 is a block diagram illustrating a channel access algorithmused by peripheral LAN slave devices in accordance with the presentinvention.

[0073]FIG. 33A is a timing diagram of the protocol used according to thepresent invention illustrating a typical communication exchange betweena peripheral LAN master device having virtually unlimited powerresources and a peripheral LAN slave device.

[0074]FIG. 33B is a timing diagram of the protocol used according to thepresent invention illustrating a typical communication exchange betweena peripheral LAN master device having limited power resources and aperipheral LAN slave device.

[0075]FIG. 33C is also a timing diagram of the protocol used whichillustrates a scenario wherein the peripheral LAN master device fails toservice the peripheral LAN slave devices.

[0076]FIG. 34 is a timing diagram illustrating the peripheral LAN masterdevice's servicing of both the higher power portion of the premises LANas well as the lower power peripheral LAN subnetwork with a single orplural radio transceivers.

[0077]FIGS. 35 and 36 are block diagrams illustrating additional powersaving features according to the present invention wherein ranging andbattery parameters are used to optimally select the appropriate datarate and power level of subsequent transmissions.

[0078]FIG. 37 illustrates an exemplary block diagram of a radio unitcapable of current participation on multiple LANs according to thepresent invention.

[0079]FIG. 38 illustrates an exemplary functional layout of thefrequency generator of FIG. 37 according to one embodiment of thepresent invention.

[0080]FIG. 39 illustrates further detail of the receiver RF processingcircuit of FIG. 37 according to one embodiment of the present invention.

[0081]FIG. 40 illustrates further detail of the receiver signalprocessing circuit of FIG. 37 according to one embodiment of the presentinvention.

[0082]FIG. 41 illustrates further detail of the receiver signalprocessing circuit of FIG. 37 according to another embodiment of thepresent invention.

[0083]FIG. 42 illustrates further detail of the memory unit of FIG. 37according to one embodiment of the present invention.

[0084]FIG. 43 illustrates a software flow chart describing the operationof the control processor in controlling the battery powered radio unitto participate on multiple LANs.

[0085]FIG. 44 is an alternate embodiment of the software flow chartwherein the control processor participates on a master LAN and, whenneeded, on a slave LAN.

[0086]FIG. 45 illustrates another embodiment of the communication systemof the present invention as adapted for servicing a retail storeenvironment.

[0087]FIGS. 46a-b illustrate a further embodiment of the communicationsystem of the present invention which illustrate the use of accessservers that support local processing and provide both data and programmigration.

[0088]FIG. 47a is a flow diagram which illustrates the functionality ofthe access servers of FIGS. 46a-b in handling data, processing anddirect routing requests.

[0089]FIG. 47b is a flow diagram utilized by the access servers of FIGS.46a-b to manage the migration of data and program code from a sourcestorage and/or processing device. toward an end-point device.

[0090]FIG. 48 is a schematic diagram of the access servers of FIGS.46a-b illustrating an exemplary circuit layout which supports thefunctionality described in relation to FIGS. 47a-b.

[0091]FIG. 49 is a specific exemplary embodiment of an access point in amulti-hop communication network utilized for remote processing of 2-D(two-dimension) code information.

[0092]FIG. 50 is a schematic diagram similar to that shown in FIG. 48which illustrates the circuit layout used in the access point of FIG. 49to process the 2-D code information.

[0093]FIGS. 51a-b are flow diagrams illustrating the operation of the2-D code processing access point of FIGS. 49-50.

[0094]FIG. 52 illustrates the structuring of 2-D code information so asto support a hierarchical recognition strategy as used by the accesspoint of FIGS. 49-50.

[0095]FIG. 53 is a diagram illustrating an exemplary 2-D code whereinthe hierarchical structure of FIG. 52 is implemented.

[0096]FIG. 54 is a flow diagram illustrating the functionality of theaccess point of FIGS. 49-50 in carrying out the hierarchical recognitionstrategy of FIG. 52.

[0097]FIG. 55a is a diagram illustrating the overall flow of both dataand voice through another embodiment of the hierarchical communicationnetwork of the present invention.

[0098]FIG. 55b is a diagram which illustrates a summary of the varioustypes of communication pathways for setting up voice sessions between asource and destination network device.

[0099]FIG. 56a illustrates an embodiment of the conversion circuitrycontained within a computer card 5601 which plugs into the computer 5515of FIG. 55a.

[0100]FIG. 56b illustrates an alternate embodiment of the conversioncircuitry of FIG. 56a wherein instead of using an analog subtractionprocess to separate outgoing voice signals from the combined incomingand outgoing signals, a digital subtraction process is used (at asubtraction circuit 5653).

[0101]FIG. 57 is an illustration of the back of the telephone 5525 (alsoillustrated in FIG. 55a) as built in accordance with the presentinvention.

[0102]FIG. 58 is a schematic block diagram which illustrates theimplementation of one embodiment of the conversion circuitry within thetelephone 5525 of FIGS. 55 and 57.

[0103]FIG. 59 is a block diagram illustrating the packet processingfunctionality of the access devices illustrated in FIG. 55a.

[0104]FIG. 60 is a flow diagram illustrating the functionality of asource device in the setup of a voice session.

[0105]FIG. 61 is a flow diagram illustrating the functionality of thesource device (or assisting access device) when performing call setup.

[0106]FIG. 62 is a flow diagram illustrating ongoing voice sessionprocessing performed by a source device (or its assisting access deviceif needed) and destination device (or its assisting access device ifneeded).

[0107]FIG. 63 is a diagram which illustrates further application of thepresent invention in an embodiment which transparently utilizes internetconnectivity to support low-cost voice sessions.

DETAILED DESCRIPTION OF THE INVENTION

[0108]FIG. 1A illustrates a hierarchical communication system 10 withina building in accordance with the present invention. The illustratedhierarchical communication system 10 includes a local area network (LAN)for maintaining typical communication flow within the building premises,herein referred to as a premises LAN. The premises LAN is designed toprovide efficient end-to-end routing of information among hardwired andwireless, stationary and roaming devices located within the hierarchicalcommunication system 10.

[0109] The premises LAN consists of an infrastructure network comprisingradio base stations, i.e., wireless access points 15, and a data baseserver 16 which may be part of a more extensive, wired LAN (not shown).Herein, base stations which participate in routing and relaying datathroughout the communication network are referred to as “access points.”If they also participate in the storage or migration of data and programcode or in local processing, the base stations are referred to herein as“access servers.” As will become apparent below, an access point may bemodified with additional circuitry and/or programming resources tobecome an access server. Additionally, access servers and access pointsare both referred to herein as “access devices.”

[0110] The access points 15 may communicate with each other viahardwired links, such as Ethernet, RS232, etc., or via wireless (radiofrequency) links. A plurality of roaming terminal devices, such as aroaming computing device 20, participate in the premises LAN of thehierarchical communication network 10 to exchange information with: 1)other roaming computing devices; 2) the data base server 16; 3) otherdevices which might be associated with data base server 16 (not shown);and 4) any other devices accessible via the premises LAN (not shown). Aroaming computing device can be, for example, a hand-held computerterminal or vehicle mounted computer terminal (vehicle terminal).

[0111] In most circumstances, the premises LAN provides a rather optimalsolution to the communication needs of a given network. However, in somecircumstances, to serve a variety of particular communication needs, thepremises LAN does not offer the optimal solution. Instead of relying onthe premises LAN for such communications, when and where beneficial,alternate LANs are spontaneously created by (or with) network devices,such as the roaming computing device 20, within the hierarchicalcommunication system 10. Such spontaneously created LANs are referred toherein as spontaneous LANs. After the immediate benefits end, i.e., atask has been completed, or if the participants of the spontaneous LANmove out of range of each other, the spontaneous LAN terminatesoperation.

[0112] An exemplary spontaneous LAN involves the use of peripheraldevices as illustrated in FIG. 1A. Although bulk data transfer destinedfor a peripheral device 23, such as a printer, from the roamingcomputing device 20 might be communicated through the premises LAN, amore direct interconnection proves less intrusive, saves power, andoffers a lower cost solution. Specifically, instead of communicatingthrough the premise LAN, the roaming computing device 20 needing toprint: 1) identifies the presence of an available printer, theperipheral device 23; 2) establishes an RF link (binds) with theperipheral device 23; 3) directly begins transferring the bulk data forprinting; and 4) lastly, when the roaming terminal finishes thetransfer, the spontaneous LAN with the peripheral device 23 terminates.A spontaneous LAN created between the computing devices and peripheraldevices is herein referred to as a peripheral LAN. Other types ofspontaneous LANs, such as vehicular LANs, are also possible. Embodimentsdescribed below identify vehicular LANs and wide area radio networks(WANs) which are part of the hierarchical communication system accordingto the present invention.

[0113] Although a spontaneous LAN may operate completely independent ofthe premises LAN, it is more likely that there will be some degree ofcoordination between the two. For example, while participating in theperipheral LAN, the roaming computing device 20 may terminateparticipation in the premises LAN, and vice versa. Alternately, theroaming computing device 20 may only service the peripheral LAN whenspecific participation on the premises LAN is not required, or viceversa. Moreover, the roaming computing device 20 may attempt to serviceeach peripheral LAN as necessary in a balanced time-sharing fashion,placing little priority upon either LAN. Thus, based on the protocolsand hardware selected, a spontaneous LAN can be configured so as toexist hierarchically above, below, at the same level, or independent ofthe premises LAN.

[0114] Generally, to design a given LAN configuration, only thecharacteristics of that LAN are considered for optimization purposes.However, in the hierarchical communication system of the presentinvention, the operation of other LANs must also be taken into account.For example, because of the roaming computing devices participation inboth the premises and peripheral LANs, the requirements and operation ofthe premises LAN must be taken into consideration when defining theperipheral LAN, and vice versa. Thus, the hierarchical communicationsystem of the present invention provides a series of tightly coupledradio LANs and WANs with radio transceiver and communication protocoldesigns which take into consideration such factors as cost, weight,power conservation, channel loading, response times, interference,communication flow, etc., as modified by a primary factor of multipleparticipation.

[0115] The peripheral LAN replaces hardwired connection between aroaming computing device and associated peripherals. In a typicalconfiguration, a peripheral LAN will consist of one or more peripheralsslaved to a single master roaming computing device, although multiplemaster roaming computing devices are possible. Peripheral devices may beprinters, code scanners, magnetic card readers, input styluses, etc.

[0116] Each of the peripheral devices 22 has a built-in radiotransceiver to communicate with the roaming computing devices 20. Theroaming computing devices 20 are configured with built-in radiotransceivers capable of communicating on both the peripheral andpremises LAN. The access points 15 may be configured with radiotransceivers only capable of communicating in the premises LAN. Inalternate embodiments, as described below, the access points 15 mightinstead be configured to participate on both the premises and peripheralLANs.

[0117] In particular, the peripheral LAN is intended to providecommunications between two or more devices operating within nearproximity, e.g., distances of a few tens of feet. The majority ofconstituents of the peripheral LAN are generally devices that do notrequire access to resources outside their immediate group, or which cansuffice with indirect access through devices which participate outsidetheir immediate peripheral LAN group. In contradistinction, the premisesLAN is intended to provide communications between relatively manydevices operating across great distances throughout a building.

[0118] The characteristics of the peripheral LAN permit the use of radiotransceivers of lower cost, lower power consumption, and generally moresimplistic operation than permitted by the premises LAN. However, theoperation of the peripheral LAN is adapted for integration with thepremises LAN so that a radio transceiver and protocol designed foroperation on the premises LAN includes features which allow concurrentor sequentially concurrent operation on the peripheral LAN. For example,by selecting similar communication hardware characteristics andintegrating protocols, communication within the premises and peripheralLANs may be achieved with a single radio transceiver.

[0119] In one embodiment, radio communication through the premises LAN,i.e., among the access points 15 and the roaming computing device 20,utilizes relatively higher-power spread-spectrum frequency-hoppingcommunication with a reservation access protocol. The reservation accessprotocol facilitates frequency-hopping and supports adaptive data rateselection. Adaptive data rate selection is based upon the quality ofcommunication on the premises LAN radio channel. Radio communicationthrough the peripheral LAN utilizes a relatively lower-power singlefrequency communication also with a reservation access protocol. As morefully described below, the coordinated use of reservation accessprotocols in the peripheral and premises LANs maximize information flowwhile minimizing conflicts between devices participating in the twoLANs.

[0120] Referring to FIG. 1B, a small hierarchal communication system 30built in accordance with the present invention is shown. An access point33 and two roaming or mobile computing devices 35 and 36 form a premisesLAN 37. The premises LAN 37 provides for communication among the mobilecomputing devices 35 and 36 and a host computer 34. The mobile computingdevices 35 and 36 can roam anywhere within the range of the access point33 and still communicate with the host computer 34 via the access point33.

[0121] Two peripheral LANs 40 and 41 allow for wireless communicationbetween each mobile computing device 35 and 36 and its respectiveperipheral devices 43, 44 and 45 when the mobile computing device is notcommunicating on the premises LAN 37. Specifically, the peripheral LAN40 consists of the mobile computing device 35 and the peripheral device43, while the peripheral LAN 41 consists of the mobile computing device36 and the two peripheral devices 44 and 45.

[0122]FIG. 1C illustrates another embodiment according to the presentinvention of a larger hierarchal communication system 50. The hostcomputer 55 is connected to access points 56, 57, 58 and 59. The hostcomputer 55 and the access points 56, 57, 58 and 59 provide theinfrastructure for the premises LAN. The access points need not behardwired together. For example, as illustrated in FIG. 1C, the accesspoints 56, 57 and 58 access each other and the host computer 55 via ahardwired link, while the access point 59 accomplishes such access via awireless link with the access point 58.

[0123] The access points 56, 58 and 59 can support multiple mobilecomputing devices. For example, the access point 56 uses afrequency-hopping communication protocol for maintaining communicationwith mobile computing devices 61 and 62. Moreover, each of the mobilecomputing devices may roam out of range of the access point with whichthey have been communicating and into the range of an access point withwhich they will at least temporarily communicate. Together, the hostcomputer 55 and the access points 56, 57, 58 and 59 and mobile computingdevices 61, 62, 64, 65 and 66 constitute a premises LAN.

[0124] More particularly, each access point operates with a differentset of communication parameters. For example, each access point may usea different frequency hopping sequence. Additionally, different accesspoints may not employ a common master clock and will not be synchronizedso as to have the frequency hopping sequences start at the same time.

[0125] Mobile computing devices 61, 62, 64, 65 and 66 are capable ofroaming into the vicinity of any of the access points 56, 58 and 59 andconnecting thereto. For example, mobile computing device 62 may roaminto the coverage area of access point 58, disconnecting from accesspoint 56 and connecting to access point 58, without losing connectivitywith the premises LAN.

[0126] Each mobile computing device 61, 62, 64, 65 and 66 alsoparticipates with associated peripherals in a peripheral LAN. Eachperipheral LAN is made up of the master device and its slave device.Similarly, as illustrated, the access point 57 is shown as a directparticipant in not only the premises LAN but also in the peripheral LAN.The access point 57 may have either limited or full participation in thepremises LAN. For example, the access point 57 may be configured as amobile computing device with the full RF capability of transmission inboth the premises and peripheral LANs. Instead, however, participationin the premises LAN may be limited to communicating through thehardwired link, effectively dedicating the access point 57 to the taskof servicing peripherals.

[0127] Although the use of a plurality of built-in radio transceiverscould be used so as to permit simultaneous participation by a singledevice, factors of cost, size, power and weight make it desirable toonly build-in a single radio transceiver capable of multipleparticipation. Furthermore, even where a plurality of radio transceiversare built-in, simultaneous participation may not be possible dependingupon the potential transmission interference between transceivers. Infact, full simultaneous participation may not be desirable at least froma processing standpoint when one transceiver, servicing one LAN, alwaysor usually takes precedence over the other. Justification for suchprecedence generally exists in a premises LAN over a peripheral LAN.

[0128] For example, communication flow in most premises LANs must befast, efficient and rather robust when considering the multitude ofparticipants that operate thereon. In the peripheral LAN, however,response times and other transmission related delays are generally moreacceptable—even adding extra seconds to a peripheral printer's printtime will usually not bother the user. Thus, in such communicationenvironments, it may be desirable to design the transmitters andassociated protocols so that the premises LAN takes precedence over theperipheral LAN. This may yield a communication system where fullysimultaneous participation in both the premises and peripheral LANs doesnot exist.

[0129] In communication environments wherein fully simultaneousparticipation does not exist or is not desired, transmitter circuitrymight be shared for participation in both the premises and peripheralLANs. Similarly, in such environments, the communication protocol forthe peripheral LAN can be tightly coupled with the protocol for thepremises LAN, i.e., integrated protocols, so as to accommodate multipleparticipation. Moreover, one protocol might be designed to takeprecedence over the other. For example, the premises LAN protocol mightbe designed so as to minimize participation or response time in theperipheral LAN. As described in more detail below, such transceiver andprotocol analysis also takes place when considering additional multipleparticipation in the vehicular LAN and WAN environments.

[0130]FIG. 2 illustrates an embodiment of a communication protocol forthe premises LAN which uses a basic Access Interval 200 (“AI”) structureaccording to the present invention. Generally, an Access Interval is thebasic communication unit, a fixed block of time, that allocatesbandwidth to synchronization, media access, polled communications,contention-based communications, and scheduled services. The AccessInterval in FIG. 2 includes a SYNC header 201 generated by a ControlPoint (“CP”) device of a NET. The term NET describes a group of users ofa given hopping sequence or a hopping sequence itself. The Control Pointdevice is generally the access point 15 referenced above with regard toFIG. 1. The SYNC header 201 is used by constituents of the NET to attainand maintain hopping synchronization. A reservation phase 203 followspermitting a reservation poll, which provides the NET constituents anopportunity to gain access to media. A sessions frame 205 is nextallocated for communication protocol. A frame 207 follows for optionaltime division multiple access (“TDMA”) slots in order to accommodatescheduled services. Scheduled services, for example, real time voice orslow scan video, are such that a dedicated time slot may be required toprovide acceptable quality of service. However, as described in moredetail below in relation to FIG. 55, for example, acceptable real-timevoice support is possible without dedicating time slots. The function offrames 201, 203, 205 and 207 will be discussed in greater detail below.

[0131]FIG. 21 illustrates a sequence in an access interval 2100 with theTime Division Multiple Access slots 2113 positioned at the end of theaccess interval 2100. In the present example, if this were also a HELLOinterval, the HELLO would immediately follow the SYNC 1201. Location ofthe Time Division Multiple Access slots at such a position providescertain advantages including, for example, 1) the SYNC 2101, HELLO (notshown), Reservation Poll 2103, may all be combined into a singletransmission (concatenated frames); 2) hopping information may be movedto or included in the Reservation Poll 2103 allowing for a shorterpreamble in the SYNC 2101; and 3) the HELLO messages will occur early inthe Access Interval 2100 providing for shorter periods during which asleeping terminal's receiver is on.

[0132] The Time Division Multiple Access slots may also be located atdifferent points within the access interval. Positioning the TimeDivision Multiple Access slots allow for various systemic advantages.Referring now to FIG. 22, an access interval 2200 is illustrated showingthe Time Division Multiple Access slots 2203 immediately following theSYNC 2201. Location of the Time Division Multiple Access slots 2203 atthis position provides certain advantages including, for example, 1)better timing accuracy is achieved when the Time Division MultipleAccess slots 2203 immediately follow the SYNC 2201; 2) session overrunsdo not interfere with the Time Division Multiple Access slots 2203; 3)devices which do not use the Time Division Multiple Access slots 2203 donot necessarily need to be informed of the Time Division Multiple Accessslot allocation; and 4) HELLO message may follow Time Division MultipleAccess slots 2203, Reservation Slots 2207 or Reservation Resolution Poll2209.

[0133] Referring now to FIG. 23, an access interval 2300 is illustratedshowing the Time Division Multiple Access slots 2305 immediatelyfollowing the SYNC 2301 and the Reservation Poll 2303. In the presentexample, if this were a HELLO interval, a HELLO message wouldimmediately follow the Reservation Resolution Poll 2309.

[0134] Location of the Time Division Multiple Access slots 2305 at theposition shown in FIG. 23 provides certain advantages including, forexample, 1) the Time Division Multiple Access slot timing is keyed toSYNC 2301 for better accuracy; 2) the number of Time Division MultipleAccess slots 2305 may be indicated in SYNC 2301 or the Reservation Poll2303, providing greater flexibility; 3) session frame overruns do notinterfere with Time Division Multiple Access slots 2305; 4) only. onemaintenance transmission is required per Access Interval 2300; and 5)hopping information may be moved to or included in the Reservation Poll2303, permitting a shorter preamble in SYNC 2301.

[0135] In the access interval 2300 configuration shown in FIG. 23, it ispossible that the Time Division Multiple Access slots 2305 and theresponse slots 2307 could be the same. The Reservation Poll 2303 wouldallocate the correct number of slots and indicate which are reserved forTime Division Multiple Access. For example, to use Idle Sense MultipleAccess 1 slot) with 1 inbound and 1 outbound Time Division MultipleAccess slots, three slots would be allocated with the first two slotsreserved. The appropriate Time Division Multiple Access slot duration is80 bits at a hop rate of 200 hops per second which is just about theexpected duration of a Request for Poll. At slower hop rates, multipleslots could be allocated to Time Division Multiple Access allowing theTime Division Multiple Access slot duration to be constant regardless ofhop rate.

[0136] Referring now to FIG. 24, another access interval 2400 isillustrated showing the Time Division Multiple Access slots 2403immediately following the SYNC 2401. In this example the Poll MessageQueue 2405 immediately follows the Time Division Multiple Access slots2403. The configuration shown in FIG. 24 provides for certain advantagesincluding, for example, 1) the Time Division Multiple Access slot timingis keyed to SYNC 2401 for better accuracy; and 2) session frame overrunsdo not interfere with Time Division Multiple Access slots 2403.

[0137] The configurations shown in FIG. 21 and in FIG. 23 are preferredbecause they allow the Reservation Poll messages to be transmittedimmediately following the SYNC and because of the power management andinterference reduction advantages.

[0138] In one embodiment of the Access Interval structure, all messagetransmissions use standard high-level data link control (“HDLC”) dataframing. Each message is delimited by High-Level Data Link ControlFlags, consisting of the binary string 01111110, at the beginning of themessage. A preamble, consisting of a known data pattern, precedes theinitial FLAG. This preamble is used to attain clock and bitsynchronization prior to the start of data. Receiver antenna selectionis also made during the preamble for antenna diversity. A CRC for errordetection immediately precedes the ending FLAG. Data is NRZ-I(differentially) encoded to improve data clock recovery. High-Level DataLink Control NRZ-I data is run-length-limited to six consecutive bits ofthe same state. Alternatively, a shift register scrambler could beapplied instead of differential encoding to obtain sufficienttransitions for clock recovery. Data frames may be concatenated, withtwo or more frames sent during the same transmission, with a single FLAGseparating them. An example of this is SYNC, followed by a HELLO orReservation Poll (SYNC, HELLO and Reservation Poll are discussed morefully below).

[0139] While much of the following discussion centers on the use offrequency hopping in the premises LAN, the Access Interval structure ofthe present invention is also suitable for single channel and directsequence spread spectrum systems. The consistent timing of channelaccess, and the relative freedom from collisions due to channelcontention, provide desirable benefits in systems that support portable,battery powered devices regardless of modulation type or channelization.Functions that are unique to frequency hopping may be omitted if otherchannelization approaches are used.

[0140]FIGS. 3a and 3 b illustrate the frequency of operationperiodically changing corresponding to Access Interval boundaries in afrequency hopping system. Frequency hopping systems use a hoppingsequence, which is a repeating list of frequencies of length (n)selected in a pseudo random order and is known to all devices within acoverage area. FIG. 3a illustrates a frequency hopping system having oneAccess Interval 301 per frequency hop (the hop occurring every 10milliseconds) and a length of 79. FIG. 3b illustrates a frequencyhopping system having one Access Interval 303 per frequency hop (the hopoccurring every 20 milliseconds) and a length of 79. The 20 ms timeframe is preferred for a protocol stack that uses a maximum networklayer frame of up to 1536 bytes payload while maintaining two real timevoice communications channels. Access interval duration may be optimizedfor other conditions. Access Interval length is communicated to the NETduring the SYNC portion of the Access Interval. This allows AccessInterval duration, and other NET parameters to be adjusted withoutreprogramming every device within the NET.

[0141] The Access Interval is a building block. The length of the AccessInterval can be optimized based on network layer packet size, expectedmix of Bandwidth on Demand (“BWOD”) and Scheduled Access traffic,expected velocities of devices within the NET, acceptable duration ofchannel outages, latency or delay for scheduled services, etc. Thepreferred Access Interval duration of 20 ms (and maximum packet lengthof 256 Bytes at 1 MBIT/sec) represents a value chosen for systems withdevice velocities up to 15 MPH, and a mix between Bandwidth On Demandand scheduled service traffic.

[0142] Within a frequency hopping network, one or more Access Intervalsmay be used during each dwell in a frequency hopping system. A dwell isthe length of time (d) each frequency in the hopping sequence isoccupied by the system. For example, FIGS. 4a and 4 b show illustrationsof cases where more than one 20 ms Access Interval 401 is used per hop.This may be appropriate for some instances where it is undesirable tohop at higher rates because of relatively long frequency switching timesof the radio hardware, where import, export, or regulatory restrictionsdisallow hopping at a faster rate, or in some applications where it isdesirable to maintain operation on each channel for a longer period. Anexample of the latter is the case where larger files or data records aretransferred routinely.

[0143] In a frequency hopping operation, the Access Interval 200 of FIG.2 begins with a SYNC header 201. As mentioned above, the SYNC isgenerated by the Control Point (CP) device of the NET. The SYNC is usedby constituents of the NET to attain and maintain hoppingsynchronization. Included in the SYNC are the following.

[0144] 1. The address of the Control Point device.

[0145] 2. Identification of the Hopping Sequence, and index of thecurrent frequency within the hop table.

[0146] 3. Identification of the hop rate, number of Access Intervals perhop, and Access Intervals before next hop.

[0147] 4. A timing character for synchronization of device local clocksto the NET clock contained within the Control Point device.

[0148] 5. Status field indicating reduced SYNC transmissions due to lowNET activity (Priority SYNC Indicator).

[0149] 6. Status field indicating if the Access Interval will contain abroadcast message to all devices is within the NET.

[0150] 7. Status field indicating premises or spontaneous LAN operation.

[0151] 8. The SYNC field information is optionally encrypted using ablock encryption algorithm, with a key provided by the network user. Arandom character is added to each SYNC message to provide scrambling.

[0152] However, there are two circumstances during which a SYNC messageis not transmitted: 1) co-channel interference; and 2) low NETutilization. With regard to co-channel interference, before issuing aSYNC message, the Control Point device performs channel monitoring for abrief interval. If the Received Signal Strength Indicator (RSSI) levelindicates an ON channel signal greater than the system defer threshold,then the Access Interval is skipped. Alternatively, a strong ON channelsignal may dictate a reduction in Control Point device power to limitthe interference distance of the net for the duration of the AccessInterval. A system defer threshold 30 dB above the receiver sensitivityis a preferred choice. Communication within the NET is deferred for theduration of the Access Interval if SYNC is not transmitted due toco-channel interference.

[0153] In times of low system utilization, SYNC and Reservation Pollmessages are reduced to every third Access Interval. The SYNC messageincludes a status field indicating this mode of operation. This allowsdevices to access the NET, even during Access Intervals where SYNC isskipped, by using an Implicit Idle Sense algorithm. If the hoppingsequence is 79 frequencies in length as shown in FIGS. 3a and 3 b, useof every third Access Interval guarantees that a SYNC message will betransmitted on each frequency within the hopping sequence once eachthree cycles of the sequence, regardless of whether 1, 2 or 4 AccessIntervals occur each hop dwell. This addresses US and Europeanregulatory requirements for uniform channel occupancy, and improves theprospects for synchronization of new units coming into the NET duringperiods when the NET is otherwise inactive. SYNC messages that are onmultiples of 3 Access intervals are labeled as priority SYNC messages.“Sleeping” terminals use priority SYNCs to manage their internal sleepalgorithms. Sleeping terminals and Implicit Idle Sense are discussed inmore detail below.

[0154] It should be noted that SYNC messages are preceded by dead time,which must be allocated to account for timing uncertainty between NETclocks and local clocks within NET constituents. In frequency hoppingsystems, the dead time must also include frequency switching time forthe RF modem.

[0155] The Reservation Poll frame 203 immediately follows the SYNCheader 201. The two messages are concatenated High-Level Data LinkControl frames separated by one or more Flags. The reservation pollprovides NET constituents an opportunity to gain access to the media. Itincludes the following.

[0156] 1. A field specifying one or more access slots.

[0157] 2. A field specifying a probability factor between 0 and 1.

[0158] 3. A list of addresses for which the access points have pendingmessages in queue.

[0159] 4. Allocation of Time Division Multiple Access slots forscheduled services by address.

[0160] 5. Control Point device Transmitted Power level for SYNC andReservation Polls.

[0161] The number of access slots, n, and the access probability factor,p, are used by the Control Point device to manage contention on thechannel. They may each be increased or decreased from Access Interval toAccess Interval to optimize access opportunity versus overhead.

[0162] If the NET is lightly loaded, the pending message list is short,and the NET is not subject to significant interference from other nearbyNETs, the control point device will generally specify a single slot 501as shown in FIG. 5a, with a p factor <1. In this case, the reservationphase is Idle Sense Multiple Access (“ISMA”). Devices with transmissionrequirements that successfully detect the Reservation Poll will transmita Request for Poll (“RFP”) with probability p and defer transmissionwith probability 1-p. FIG. b shows a device response address 65 503following the reservation poll.

[0163] In cases when the transmission density is higher, n multiplereservation slots will be specified, generally with a probability factorp of 1. In this case a device will randomly choose one of n slots fortransmission of their Request for Poll. The slotted reservation approachis particularly appropriate in instances where many NETs are operatingin near proximity, since it diminishes reliance on listen before talk(“LBT”) (explained more fully below). The number of slots n isdetermined by a slot allocation algorithm that allocates additionalslots as system loading increases. FIG. 6a shows multiple slots 601.

[0164] In cases where NET loading is extreme, the Control Point mayindicate a number of slots, e.g., not more than 6, and a probabilityless than 1. This will cause some number of devices to defer respondingwith a Request for Poll in any of the slots. This prevents the controlpoint device from introducing the overhead of a large number of slots inresponse to heavy demand for communications, by dictating that someunits back off until demand diminishes.

[0165] A pending message list is included in the Reservation Poll. Thepending message list includes the addresses of devices for which theControl Point device has messages in queue. Devices receiving theiraddress may contend for the channel by responding with a Request ForPoll (RFP) in the slot response phase. FIG. 6b shows several devices603, 605 and 607 contending for channel access. Messages that theControl Point device receives through the wired infrastructure that aredestined for Type 1 devices, and inactive Type 3 devices whose awakewindow has expired, are immediately buffered, and the device addressesare added to the pending message list. When a message is receivedthrough the infrastructure for a Type 2 device, or an active Type 3device, their address is prioritized at the top of the polling queue.(Device Types and the polling queue are described below.) The pendingmessage list is aged over a period of several seconds. If pendingmessages are not accessed within this period, they are dropped.

[0166] Devices with transmission requirements respond in slots with aRequest for Poll. This message type includes the addresses of theControl Point device and requesting device, the type and length of themessage it has to transmit, and a field that identifies the type ofdevice. Devices that detect their address in the pending message listalso contend for access in this manner.

[0167] As mentioned above, devices may be Type 1, Type 2, or Type 3.Type 1 devices are those which require critical battery management.These may be in a power saving, non-operational mode much of the time,only occasionally “waking” to receive sufficient numbers of SYNC andReservation Poll messages to maintain connectivity to the NET. Type 2devices are those that are typically powered up and monitoring the NETat all times. Type 3 units are devices that will remain awake for awindow period following their last transmission in anticipation of aresponse. Other device types employing different power managementschemes may be added.

[0168] Slot responses are subject to collision in both the single andmultiple slot cases. Collisions may occur when two or more devicesattempt to send Request for Polls in the same slot. However, if thesignal strength of one device is significantly stronger than the others,it is likely to capture the slot, and be serviced as if it were the onlyresponding unit. FIG. 6b shows two devices 605, address 111, and 607,address 02, that may be subject to collision or capture.

[0169] The Control Point device may or may not be able to detectcollisions by detecting evidence of recovered clock or data in a slot,or by detecting an increase in RF energy in the receiver (using theReceived Signal Strength Indicator, (“RSSI”)) corresponding to the slotinterval. Collision detection is used in the slot allocation algorithmfor determining addition or deletion of slots in upcoming ReservationPolls.

[0170] As an optional feature to improve collision detection in themultiple slot case, devices that respond in later slots may transmit theaddresses of devices they detect in earlier slots as part of theirRequest for Poll. Request for Polls which result in collisions at theControl Point device often are captured at other remote devices, sincethe spatial relationship between devices that created the collision atthe base does not exist for other device locations within the NET. Theduration of the response slots must be increased slightly to providethis capability.

[0171] If the Control Point device receives one or more valid Requestfor Polls following a Reservation Poll, it issues a ReservationResolution (“RR”) Poll and places the addresses of the identifieddevices in a polling queue. The Reservation Resolution message alsoserves as a poll of the first unit in the queue. Addresses from previousAccess Intervals and addresses of intended recipients of outboundmessages are also in the queue.

[0172] If the Polling Queue is empty, then no valid Request for Pollswere received or collision detected and no Reservation Resolution pollis issued. If within this scenario a collision is detected, a CLEARmessage indicating an Explicit Idle Sense (explained more fully below)is transmitted containing a reduced probability factor to allowcolliding units to immediately reattempt NET access.

[0173] Outbound messages obtained through the network infrastructure mayresult in recipient addresses being prioritized in the queue, that is,if the recipients are active devices—Type 2 devices or Type 3 deviceswhose awake window has not expired. This eliminates the need for channelcontention for many outbound messages, improving efficiency. Messagesfor Type 1 devices are buffered, and the recipient address is placed inthe pending message list for the next Access Interval.

[0174] Generally the queue is polled on a first in first out (FIFO)basis. The polling order is as follows:

[0175] a. addresses of active units with outbound messages;

[0176] b. addresses from previous Access Intervals; and

[0177] c. addresses from the current Access Interval.

[0178] Since propagation characteristics vary with time and operatingfrequency, it is counterproductive to attempt retries if Poll responsesare not received. If a response to a Poll is not received, the nextaddress in the queue is polled after a short response timeout period.Addresses of unsuccessful Polls remain in the queue for Polling duringthe next Access Interval. Addresses are aged, so that after severalunsuccessful Polls they are dropped from the queue. Addresses linked tooutbound messages are added to the pending message list. Devices withinbound requirements must reenter the queue through the next reservationphase.

[0179] Data is transferred in fragments. A maximum fragment payload of256 bytes is used in the preferred implementation. If transfer ofnetwork packets larger than of 256 bytes is required, two or morefragments are transferred. Fragments may be any length up to themaximum, eliminating the inefficiency that results when messages thatare not integer multiples of the fragment length are transmitted insystems that employ fixed sizes.

[0180] The sequence for transferring data from a remote device to thecontrol point device is illustrated in FIG. 7a. It is assumed thataddress 65 is the first address in the polling queue. The ReservationResolution poll 701 from the control point device includes the deviceaddress and the message length that device 65 provided in its initialRequest for Poll. A first fragment 703 transmitted back from device 65is a full length fragment. Its header includes a fragment identifier anda field providing indication of the total length of the message. Lengthinformation is included in most message types during the sessions periodto provide reservation information to devices that may wish to attemptto access the NET following an Explicit Idle Sense (explained more fullybelow).

[0181] Following successful receipt of the first fragment, the ControlPoint device sends a second poll 705, which both acknowledges the firstfragment, and initiates transmission of the second. The length parameteris decremented to reflect that the time required for completion of themessage transfer is reduced. A second fragment 707 is transmitted inresponse, and also contains a decremented length field. Followingreceipt of the second fragment 707, the Control Point device sends athird poll 709. This pattern is continued until a final fragment 711containing an End of Data (EOD) indication is received. In FIG. 7, thefinal fragment is shorter than a maximum length fragment. The ControlPoint device sends a final Acknowledge (ACK), and the device sends afinal CLEAR 713 to indicate conclusion of the transmission. The CLEARmessage contains a probability factor p for Explicit Idle Sense(explained more fully below). The value of p is determined by theControl Point device in the ACK and echoed by the device terminationcommunication. A p of zero indicates that the control point device willbe initiating other communications immediately following receipt of theCLEAR message. A probability other than 0 indicates an Explicit IdleSense.

[0182] If for some reason a fragment is not successfully received, thenext poll from the Control Point device would indicate a REJECT, andrequest re-transmission of the same fragment. The length field wouldremain fixed at the previous value, prolonging reservation of thechannel for the duration of the message. After a fragment is transmittedmore than once without successful reception, the Control Point devicemay suspend attempts to communicate with the device based upon a retrylimit, and begin polling of the next address in the queue.

[0183] A flow chart depicting how inbound messages are received duringan access interval is shown in FIGS. 19A and 19B. A flow chart depictinghow outbound messages are transmitted during an access interval is shownin FIGS. 20A and 20B.

[0184] Outbound messages are transmitted in a similar fashion as inboundmessages, with the Control Point and device roles largely reversed asillustrated in FIG. 7b. When the Control Point reaches an address in thequeue for which it has an outbound message, the Control Point transmitsa Request for Poll 721 identifying the address of the device and thelength of the message. The response back from the device would be a pollwith an embedded length field. The same POLL/FRAGMENT/ACK/CLEARstructure and retry mechanisms as described above with regard to inboundmessages in reference to FIG. 7a are maintained. The CLEAR from thedevice indicates a probability p of zero. If the polling queue is empty,the Control Point may send a final or terminating CLEAR 723 containing aprobability for Explicit Idle Sense.

[0185] All terminating ACK or CLEAR messages contain fields to aid insynchronization of new units to the NET. The content of these fields isidentical to that in the SYNC message, except that the timing characteris deleted. Synchronization is discussed more fully below.

[0186] Broadcast Messages intended for groups of addresses, or alladdresses within a NET may be transmitted during the sessions period.Broadcast messages are not individually acknowledged. These messages maybe communicated at intervals over the course of several Access Intervalsto provide reliable communication. Messages such as SYNC and ReservationPolls are specialized broadcast messages, with dedicated bandwidth inthe Access Interval structure.

[0187] Security of payload data is left to the higher protocol layers.Application programs resident in portable/mobile devices may employencryption or other means of providing protection against undesired useof transmitted data.

[0188] Portable/mobile devices may employ transmitter power controlduring the sessions period to reduce potential interference with otherNETs that may occasionally be on the same or adjacent channels. Thesedevices will use Received Signal Strength Indicator readings fromoutbound messages to determine if transmitter power may be reduced fortheir inbound transmission. Because of the need to maintain channelreservations and Listen Before Talk capabilities, the Control Pointdevice does not use transmitter power control. Since Control Pointdevices are generally part of an installed system infrastructure, theyare likely to be physically separated from devices operating in otherNETs. They are therefore less likely to cause interference to devices inother NETs than portable devices, which may operate in proximity todevices in other NETs.

[0189] Often, control point devices will empty the polling queue beforethe conclusion of the access interval. Two mechanisms within the AccessControl Protocol, Explicit and Implicit Idle Sense, are provided toimprove bandwidth utilization. These supplemental access mechanismsoften provide means for devices that failed to gain reservations duringthe reservation phase to gain access to the NET within the AccessInterval. To assume an Explicit or Implicit Idle Sense, a device musthave detected a valid SYNC and Reservation Poll in the current AccessInterval.

[0190] The incorporation of a probability factor p≠0 in the final(terminating) ACK or CLEAR from the control point device provides thefunction of an Explicit Idle Sense (mentioned above). Devices withtransmission requirements solicit Request for Polls using the same rulesnormally used for a single slot Reservation Poll. Successfullyidentified addresses are placed in the polling queue, and are polledimmediately or in the next Access Interval depending on the timeremaining in the current Access Interval. The p factor for Explicit IdleSense is subject to the same optimization algorithm as the ReservationPoll probability.

[0191] Communication of channel reservations, in the form of the lengthfields in Polls and Message Fragments is useful to units seeking toaccess the NET through Explicit Idle Sense. Reservations allow devicesto predictably power down during the period that another device hasreserved the NET to conserve battery power, without losing the abilityto gain access to the NET.

[0192] Implicit Idle Sense provides an additional means of channelaccess. An Implicit Idle Sense is assumed whenever a device detects aquiet interval period greater than or equal to the duration of a Pollplus the maximum fragment length after a channel reservation hasexpired. Detection based upon simple physical metrics, such as a changein Received Signal Strength Indicator or lack of receiver clock recoveryduring the quiet interval, are preferred methods of ascertaining channelactivity. Algorithms based upon these types of indicators are generallyless likely to provide a false indication of an inactive channel thanthose that require successful decoding of transmissions to determinechannel activity. False invocation of an Implicit Idle Sense is the onlymechanism by which data transmissions are subject to collision withinthe NET. Thus, the Implicit Algorithm must be conservative.

[0193] Quiet interval sensing may begin at the following times withinthe Access Interval:

[0194] a. any time after the last reservation slot following aReservation Poll;

[0195] b. any time after a terminating ACK or CLEAR indicating anExplicit Idle Sense;

[0196] c. following an unsuccessful response to a single SlotReservation Poll; or

[0197] d. any time prior to reserved Time Division Multiple Access timeslots at the end of the Access Interval.

[0198] It is preferable that devices detecting a quiet interval use a ppersistent algorithm for channel access to avoid collisions. Theprobability factor for Implicit Idle Sense Access will generally be lessthan or equal to the factor in Explicit Idle Sense.

[0199] A device must receive the SYNC and Reservation Polls at thebeginning of an Access Interval to use Implicit Idle Sense. TheReservation Poll provides indication of guaranteed bandwidth allocationto scheduled services at the end of the Access Interval, which mayshorten the period available for Bandwidth On Demand communications.

[0200] Devices that require scheduled services must contend for thechannel in the same fashion as those requiring Bandwidth On Demandaccess. When polled, these initiating devices will initiate a connectionrequest that indicates the number of inbound and outbound Time DivisionMultiple Access slots required for communication, and the address of thetarget device with which communication is desired. The networkinfrastructure will then attempt to establish the is connection to thetarget device. Once the connection is established, the Control Pointdevice will signal the allocation of slots to the initiating device.Time Division Multiple Access slots are relinquished by transmitting adisconnect message to the control point device in the Time DivisionMultiple Access slot until the disconnect is confirmed in the nextReservation Poll.

[0201] The transmission requirements of speech and slow scan video(scheduled services) are similar. In one embodiment, Time DivisionMultiple Access slots are allocated as multiples of 160 bits payload at1 MBIT/sec, plus overhead for a total of 300 μs. For 10 ms accessintervals, acceptable voice communication can be obtained by allocating1 Time Division Multiple Access slot each for inbound and outboundcommunication per access interval. For 20 ms access intervals, two slotseach way is required. A system employing 10 ms access intervals at 100hops per second may improve transmission quality by using two or threeslots each Access Interval and sending information redundantly over twoor three access intervals using interleaved block codes. Scheduledtransmissions are generally not subject to processing or validation bythe control point device, and are passed through from source todestination. Use of interleaved error correction coding or othermeasures to improve reliability is transparent to the NET.

[0202] The selection of certain system parameters is important whenconsidering scheduled services. As an example, since speech is quantizedover the duration of the access interval and transmitted as a burst, thelength of the access interval translates directly into a transport delayperceptible to the recipient of that speech. In real time “full-duplex”voice communications, delays longer than 20 ms are perceptible, anddelays longer than 30 ms may be unacceptable. For real time“half-duplex” voice communications, much longer delays often proveacceptable.

[0203] Real time full-duplex voice communication delays sometimes provetoo excessive where the premises LAN is interconnected with the publicswitched telephone network (“PSTN”), which introduces its own delays.Two way services (i.e., full-duplex services) such as voicecommunications are the most sensitive to transport delay because delayimpacts the interaction of the communicating parties. One way services(i.e., half-duplex services) are less sensitive to transport delay. Oneway services are good candidates for interleaving or other forms ofredundant transmission.

[0204] Similarly, the selection of hop rate is important, as hop ratedetermines the duration of outages that may occur. If one or morefrequencies in the hop sequence are subject to interference, forinstance, scheduled transmissions during those hops will be disrupted.In a system that hops slowly, detrimental outages of hundreds ofmilliseconds will occur resulting in poor transmission quality.Occasional losses of smaller durations, e.g., 10 ms or 20 ms, aregenerally less perceptible, indicating that faster hop rates aredesirable if the NET is to offer real time voice transport.

[0205] Scheduled service intervals may also be used for data transporton a scheduled or priority basis. Telemetry, data logging, printspooling, modem replacement, or other functions are possible. For theseactivities, a few Time Division Multiple Access slots scheduled forexample every fourth, eighth, or sixteenth Al are necessary.

[0206] Because of multipath and dispersion issues with 2.4 GHztransmission at relatively high data rates, the ability of the NET toadaptively switch between two or more data rates is desirable.

[0207] In one embodiment, implementation of data rate switching may beaccomplished by selecting a standard rate of communications, e.g., 250KBPS and a high rate of communications of 1 Mbit/sec. Messages thatcontain system status information, including SYNC, Reservation Polls,Reservation Resolution Polls (Request for Polls), Polls, ACKs and CLEARSare transmitted at the standard rate. These messages are generallyshort, and the time required for transmission is largely determined byhardware overhead, e.g., transmitter receiver switching time. Theincremental overhead introduced by transmitting these messages at thelower rate is therefore small in comparison to the total length of anaccess interval. The reliability of reception of these messages willincrease, which will eliminate unnecessary retries in some instanceswhere fragments are received successfully, but acknowledgments or pollsare missed.

[0208] A test pattern at the higher data rate is inserted in each Poll(not in Reservation Polls, however). The Poll recipient evaluates signalquality based on the high data rate test pattern, Received SignalStrength Indicator, and other parameters to determine whether totransmit a fragment at the high rate or the low rate. Fragment lengthsare selected such that high and low rate maximum fragment lengths arethe same duration. In other words, a fragment at the low rate conveysapproximately ¼ the payload of a fragment for the case where the datarate is four times greater. This method is generally suitable fortransaction oriented communications, which frequently require shortmessage transmissions. Alternatively, the length field in Polls andmessages can be used to allow different fragment lengths for the twodata rates while still providing channel reservation information toother devices in the NET. This method also provides for forwardmigration. As modulation and demodulation methods improve, newerproducts can be added to old networks by upgrading Control Pointsdevices. Both new and old devices share the ability to communicate at acommon low data rate.

[0209] An alternate embodiment uses signaling messages such as SYNC,Reservation Polls, Request for Polls, etc., at the higher rate with fallback operation to the standard rate for the communications sessionsonly. SYNC and Reservation Polls at the high rate constitute a high datarate test message. The Request for Poll response to the Reservation Pollat the high rate may include a field indicating that sessionscommunications should take place at the fall back, standard rate. Signalquality measures such as signal strength and clock jitter areappropriate. Data rate selection information is included with the deviceaddress in the polling queue. When the device is polled, it will bepolled at the rate indicated in the Request for Poll. Channelreservation information in the Reservation Resolution Poll will indicatethe reservation duration based upon the data rate indicated.

[0210] In this alternate embodiment, the fact that SYNC and ReservationPolls must be detectable at the high data rate prioritizes access to theNET for those devices that have acceptable connectivity during thecurrent access interval. This general approach has desirablecharacteristics in a frequency hopping system, as the propagationcharacteristics between devices may change significantly as the NETchanges from frequency to frequency within the hopping sequence, or overseveral Access Intervals during the dwell time on a single frequency.Reduction in data rate in this system is primarily intended to remedythe data smearing (inter-symbol interference) effects of dispersion dueto excess delay, rather than temporarily poor signal to noise ratio dueto frequency selective fading. Devices that receive high data ratetransmissions with acceptable signal strength but high jitter are likelyto be experiencing the effect of dispersion.

[0211] The concept of allowing Polls and message fragments to occur atan either high or low data rate could create difficulties for other NETconstituents that need to be able to monitor the channel for reservationinformation. Two embodiments for solving this problem are the use ofauto-discriminating receivers or the use of fixed data rate headers forsystem communications.

[0212] Auto discrimination requires the receiver to process messagessent at either data rate, without necessarily having prior knowledge ofthe rate.

[0213] Given a high rate of 1 MBIT/SEC, and a low Rate of 250 KBPS,i.e., one being a binary multiple of the other, it is possible to devisepreambles that can be received at either rate. Consider that 01 and 110sent at the low rate correspond to 00001111 and 111111110000 at the highrate. These preambles are transmitted continuously before thetransmission of the High-Level Data Link Control FLAG character at thecorrect data rate indicating the start of a message. In this example, apreamble of 20 bits of 01 at the low rate indicates operation at thehigh rate. A preamble of 30 bits of 110 indicates operation at the lowrate. A receiver tuned to either rate is capable of receiving both typesof preambles and initiating the proper decoding mechanisms for theintended rate of transmission.

[0214] This general technique, with appropriate selection of preamblecontent, is applicable to binary modulation schemes, for example, afrequency modulated system where a common frequency deviation value isused for both data rates. It is also applicable to systems whereswitching occurs between binary and multilevel modulation, such asdisclosed in pending U.S. application Ser. No. 07/910,865, filed Jul. 6,1992.

[0215] Referring now to FIG. 25, a preamble 2501, a SYNC 2503 and aReservation Poll 2505 are illustrated. The preamble 2501 starts at thebeginning of the Access Interval 2500 and is applied to an RF modemwhile it is switching frequencies. Since the switching time is a worstcase, this causes the preamble 2501 to be present and detectable priorto the allocated 150 μsec period in some instances. It would be equallyappropriate to begin preamble transmission 50 or 100 μsec into theswitching period if that would be more convenient. The timing has beenselected to allow 100 μsec.

[0216] Referring to FIG. 26, a sample SYNC message 2600 is shown.Referring to FIG. 27, a sample Reservation Poll 2700 is shown. In theseexamples, the hopping synchronization information has been positioned inthe Reservation Poll 2700.

[0217] With auto-discrimination, it is possible to change data rates ona per-poll basis, thereby adjusting for channel temporal dynamics. Sinceall devices in the NET have auto discrimination capabilities, andchannel reservation information is included in message headers as alength field, the bandwidth reservation features of the NET arepreserved. The maximum fragment duration may be maintained at a fixedvalue, meaning that low data rate fragments convey less data than theirhigh rate counterparts, or may be scaled in the ratio of the data ratesto allow consistent fragment data payloads.

[0218] An alternative to auto-discrimination is the use of headers tocommunicate system information. This embodiment is less preferred, butmay be appropriate if economics, size, or power constraints dictate asimpler design than that required for auto-discrimination. In thisembodiment, any transmission at the lower data rate is preceded by aheader at the high data rate. that conveys NET management information,i.e., channel reservation status. Devices other than those directlyinvolved in polling or fragment transmission need only monitor at thehigh rate for channel reservation information. The header at the highrate and the following transmission at the low rate are concatenatedHigh-Level Data Link Control frames, with an appropriate preamble forlow rate clock recovery synchronization inbetween.

[0219] For the communicating devices, the header can serve theadditional purpose of acting as a test pattern at the high rate. Forexample, if a device is polled at the low rate, but successfully decodesthe high rate header with adequate signal quality, it may indicate backto the polling unit to poll again at the high rate.

[0220] In a premises LAN as discussed in reference to FIG. 1, many NETsmay be distributed geographically to provide enhanced coverage oradditional system capacity. The wired portion of the networkinfrastructure, such as Ethernet or Token Ring, provides a means forcoordination of NETs to achieve optimum system performance. An equallyimportant role of the wired infrastructure is to allow resource sharing.Portable devices with limited memory capacities, processing power, andrelatively small batteries may access large data bases on, or remotelyinitiate processing capabilities of, larger AC powered computer systems.Portable/mobile devices may also share communication with other likedevices which are serviced by other NETs well beyond the radio coveragerange of their own NET.

[0221] The basic method for communication of status informationregarding the premises LAN is the HELLO message. HELLO messages are sentroutinely, but relatively infrequently, for example, every 90 AccessIntervals. The HELLO transmission interval is tied to the Priority SYNCinterval, so that the HELLO interval corresponds to Access Intervalswhere SYNC is transmitted if the network is lightly utilized.

[0222] In an alternate embodiment, HELLOs could be inserted as abroadcast message at the beginning of the Sessions period. FIG. 8illustrates a preferred Access Interval embodiment where a HELLO message801 is inserted between a SYNC 803 and a Reservation Poll 805. The SYNCframe at the beginning of the Access Interval indicates that the AccessInterval will contain a HELLO, allowing power managed devices to remainawake to receive the HELLO.

[0223] HELLO messages may also contain information regarding pendingchanges in the local NET. If the local NET is changing Access Intervaldurations or hop sequences, for instance, changes may be communicated inseveral consecutive HELLOs so that the information is reliablycommunicated to all NET constituents, permitting all devices to make thechange in coordinated fashion. Further discussion of HELLO messagecontent is provided below.

[0224] For purposes of channel management in the Access Intervalstructure, the maximum transmission duration by a device should belimited to the time that the device moving at a maximum expectedvelocity can traverse ¼ wavelength of the maximum carrier frequency. Theduration may be further reduced to compensate for link bit error ratecharacteristics or expected duration or frequency of interferencebursts. A maximum transmission duration of 2.5 ms is suitable for 1MBIT/SEC transmission, with a device velocity of 15 mph, in a multipleNET environment.

[0225] Use of spatial or polarization antenna selection diversity isalso desirable in indoor propagation environments. First, the receivingunit makes an antenna diversity decision during the preamble portion ofeach transmission. The antenna used for reception for each deviceaddress is then recorded in memory so that the correct antenna will beused for response messages to each address. While diversity selection isonly valid for a short time, it is not necessary to age thisinformation, because antenna selection is equi-probable even afterdiversity information is no longer valid.

[0226] The Access Interval structure of the present invention alsoinherently provides routine channel sounding for each hop. This isimportant in a frequency hopping system, as channel conditions will varyconsiderably from frequency to frequency within the hopping sequence.NET constituents must, in most cases, be able to receive SYNC andReservation Poll transmissions from the Control Point device to attemptinbound access in an Access Interval. This provides a positiveindication that the device is not experiencing a channel outage,allowing power saving and eliminating possible channel contention.Channel sounding does not need to be employed during periods where theNET is not busy since contention is unlikely in this situation.

[0227] Channel sounding for Outbound messages is accomplished through aRequest for Poll/Poll cycle where handshaking messages with short timeout periods must be successfully communicated before longer messagetransmissions may be attempted.

[0228] As discussed above with regard to FIG. 1, a premises LAN consistsof several access points 15 located throughout an environment requiringwireless communications, e.g., a building or other facility, or a campuscomprising several buildings. The access points 15 are placed to providecoverage of intended usage areas for the roaming portable or mobilecomputing devices 20. Coverage areas must overlap to eliminate deadspots between coverage areas.

[0229] The access points 15 may be interconnected via industry standardwired LANS, such as IEEE 802.3 Ethernet, or IEEE 802.5 Token Ring.Access points may be added to an existing LAN without the need toinstall additional LAN cable. Alternatively, it may be desirable toinstall access points on dedicated LAN segments to maximize performanceof both the radio network and other collocated computer devices.

[0230] Access points within the premises LAN provide Control Pointfunctions for individual NETs. NETs employ different hopping sequencesto minimize potential interference between NETs. Regulatory restrictionsgenerally preclude synchronization of multiple NETs to a single masterclock, requiring that individual NETs operate independently from oneanother. The lack of the ability to coordinate timing or frequency usagebetween NETs introduces the potential for collisions between independentNETs with overlapping coverage areas.

[0231]FIGS. 9a and b conceptually illustrate how multiple NETs may beemployed in an idealized “cellular” type installation. Each hexagon 901and 903 in FIG. 9a represents the primary coverage area of a given NET.Coverage areas are modeled as circles 905 based upon some reliabilitycriterion, for example a 5% mean fragment retry rate (on average 95% offragments are successfully communicated on the first attempt). Typicalcoverage areas are determined by physical attributes of the area inwhich the NET operates. As illustrated in FIG. 9b for the hexagon (NET)903 of FIG. 9a, an actual coverage area 907 meeting the reliabilitycriterion is likely to be irregular. This may require access points tobe offset significantly from the hexagonal grid.

[0232]FIG. 10 illustrates a coverage contour overlap for the multipleNETs in the premises LAN of FIG. 1. Darken shaded areas 1001 indicateareas where access point coverage overlaps. Because the coveragedistance of a radio system on an instantaneous basis greatly exceeds thecoverage that can be provided on average to sustain a given quality ofservice, the overlap at any instant may be significantly greater thanthe coverage contours indicate.

[0233]FIG. 11 illustrates hopping sequence reuse in a multiple NETconfiguration. Hopping sequence reuse may be necessary if there arephysical constraints on the number of hopping sequences that can besupported. For example, devices may have limited memory available forhopping sequence storage. Use of a smaller set of sequences alsosimplifies the task of determining sets of sequences that haveacceptable cross correlation properties. In FIG. 12, 7 hopping sequences1 through 7 are used throughout the coverage area. Other NETs may reusethe same hopping sequence at some distance removed. While 7 NETs areillustrated, larger numbers, such as 9 or 15 may provide a bettercompromise between minimizing the number of hopping sequences used, andreuse distance between NETs using the same sequence. Reuse requirescoordination of hopping sequence assignment—either the system installercan coordinate the installation, or the system may include automatedmanagement features to assign hopping sequences to individual NETs.

[0234] Since NETs are not synchronized, different NETs that use the samehopping sequence are likely to interfere during periods where oscillatordrift causes them to be temporarily synchronized. At other times, theymay only interfere due to imperfect channelization. For example, for aworst case 100 ppm frequency error between two NETs using the same 79frequency sequence at one Access Interval per hop and 50 hops persecond, NETs will partially or fully overlap for a duration of 10minutes every 4.3 hours. Typically the frequency error will be 25% to50% of the worst case, leading to longer overlap periods occurring lessfrequently.

[0235] NETs using the same hopping sequence must be physically isolatedfrom one another to reduce interference to an acceptable level.Extensive hopping sequence reuse generally requires site engineering andoptimization of access point placement. Using more hopping sequencesreduces the need for critical system engineering during installation.Fifteen hopping sequences is a preferred number for hopping sequencereuse, allowing simplified installation and minimal coordination.

[0236] NETs that use different hopping sequences will also temporarilysynchronize in timing relationships that cause mutual co-channelinterference on common channel frequencies. Since the number of channelsthat must be used in a sequence is a significant fraction of the totalnumber of channels available, all sequences will share some number offrequencies in common. When sequences are time aligned so that a commonfrequency is used simultaneously, interference can occur. Optimizationof sets of sequences for low cross correlation is necessary to preventvarious time alignments of sequences from having more than one or twofrequencies in common.

[0237] Optimization of hopping sequences for multiple NETs must alsoinclude analysis of imperfect channelization. The performancecharacteristics of the RF modems may not, for economic or powerconsumption reasons, provide sufficient transmitter spectralcontainment, receiver dynamic range, or receiver selectivity toguarantee that devices operating on different frequencies in proximityto one another will not interfere. In selecting hopping sequences fordesirable cross correlation properties, adjacent and alternate adjacentchannel interference must be considered. Protocol retry mechanisms forfragments lost to adjacent channel interference or limited dynamic rangemay be randomized to prevent continued disruption of communications inthe affected NET.

[0238] Often in campus environments where systems must provide coveragein several buildings, the cost of wiring LAN cable between access pointsis prohibitive. To establish connectivity between access points in apremises LAN, it may be necessary to provide wireless links betweengroups of access points connected to separate LAN segments. FIG. 12illustrates a wireless link 1201 connecting groups of access points 1203and 1205. The access points 1203 and 1205 are connected on separate LANsegments 1207 and 1209.

[0239] In one embodiment, the access points 1203 and 1205 may beconfigured in a wireless point to point mode, wherein one access pointserves as a control point device while the others operate in a slavemode dedicated to point to point data transfer. Slave access points areconfigured to operate as portable/mobile devices, and forwardcommunications to master bases by sending Request for Polls duringreservation opportunities or Implicit Idle Sense periods. Because of thepotential high traffic of point to point links, separate NETs may beallocated for this purpose, with a master communicating with one or moreslave units. Master units may also communicate with otherportable/mobile devices. The COST weighing (discussed below) in aslave's HELLO transmission is preferably set to a high value, to forceportable/mobile devices which can connect to another NET to do so.

[0240] In another embodiment, it may also be desirable to supportwireless access points. Wireless access points serve as control points,but are not connected to the infrastructure through a LAN cable. Asillustrated in FIG. 13, a wireless access point 1301 participates in thepremises LAN through a wireless link 1303 to an access point 1305 thatis connected to a LAN 1307.

[0241] Wireless access points operate as slave devices to master accesspoints which are connected to the wired infrastructure. The wired andwireless access points share the same hopping sequence, and aresynchronized as a common NET. Because they are not connected to theInfrastructure, wireless access points must be used as store and forwarddevices. Each transmission to a wireless base must be retransmitted tothe intended destination device, doubling the number of transmissionsoccurring in the NET. Wireless access points are preferably used forsupplementing coverage area of the premises LAN. For example, a wirelessaccess point might provide spot coverage of isolated “dead spots” wheredata traffic is limited or where providing a wired LAN connection isdifficult. Wireless access points may also serve as emergency spares toprovide coverage in the event of a failure of a primary access point. Inthis role, the wireless access point may be either permanently installedin selected locations, or stored in a maintenance area and quicklypositioned and connected to AC or battery power to providecommunications while repairs are made to the primary wired access point.Moreover, permanently installed wireless access points might also beused for redundancy, i.e., to monitor an associated access point and totake over when a breakdown is detected.

[0242] The preferred wireless access point embodiment uses interleavedaccess intervals. The parent wired access point and secondary wirelessaccess point coordinate Access Intervals, the wired access pointdeferring every third or sixth access interval to the wireless base.Since the wired access point transmits priority SYNC messages everythird Access Interval, the wireless access point may routinely beallocated one of the two intervening Access Intervals for priority SYNCcommunications with devices that are attached to it. Communicationbetween the wired and wireless access points may occur during AccessIntervals initiated by either access point. Wireless access points mayalso communicate with devices during an Access Interval using Implicitor Explicit Idle Sense.

[0243] This embodiment provides predictable access for devices attachedto the wireless NET, and allows the same power management algorithms tobe used regardless of whether the access point is wired or wireless. Thewireless access point may transmit its own priority SYNC and HELLOmessages. Also, devices seeking communications with the wireless accesspoint will automatically be synchronized with the wired base as well,allowing immediate improved access to the network if their mobility hasput them within range of the wired base.

[0244] Because of the constraint of sharing bandwidth with a wiredaccess point, connectivity of wireless access points is normally limitedto one per wired access point. However, in cases where system loading ispredictably and consistently light, multiple wireless access pointscould share a single wired base, e.g., each transmitting in turn in theAccess Intervals between the Wired Base Priority SYNC Access Intervals.

[0245] Wireless access points are capable of supporting scheduledtraffic. However, since each transmission to a wireless access pointmust be forwarded, scheduled transmissions through wireless accesspoints use twice the bandwidth as those through wired access points. Inother words, twice the number of Time Division Multiple Access slotsmust be allocated. To avoid introducing excessive delay, communicationsmust be forwarded during the same Access Interval that they arereceived, or shorter Access Intervals must be used. Scheduled trafficslot assignments must be common to all wireless bases operating within asingle NET.

[0246] Wireless access points require reliable communication with theirwired counterparts. This dictates smaller coverage contours for wirelessaccess points. If a wired access point provides 80,000 square feet ofcoverage area, a wireless base can be predicted to provide only anadditional forty percent coverage improvement, due to overlap with thewired access point. Frequently, access points are mounted at ceilinglevel, providing a relatively clearer transmission path between accesspoints than exists between bases and portable/mobile devices located inmore obstructed areas near the floor. With careful site engineering andinstallation, a wireless access point can provide somewhat better thanthe forty percent predicted improvement, but still less than thecoverage of an additional wired base.

[0247] As discussed above, HELLO messages are used to communicate NETand premises LAN status messages. They facilitate load leveling androaming within the premises LAN and allow sequence maintenance toimprove security and performance within the NET. HELLO messages occurperiodically in Access Intervals that contain priority SYNC messages.HELLOs are sent periodically relative to the sequence length, forinstance, every 90 Access Intervals. HELLOs, like SYNC information, areoptionally encrypted to provide greater security.

[0248] Each HELLO message includes a field for COST. COST is a measureof the access point to handle additional traffic. A device determiningwhich of two or more access points having adequate signal strength toregister which will select the base with the lowest COST factor.

[0249] The base computes COST on the basis of how many devices areattached to the NET, the degree of bandwidth utilization, whether thebase is wired or wireless, the number of frequencies experiencingconsistent interference within the sequence, and the quality of theconnection the base has within the premises LAN.

[0250]FIG. 14 illustrates the concept of access points communicatingneighboring access point information through HELLO messages tofacilitate roaming of portable/mobile devices. In a premises LAN, accesspoints 1401, 1403 and 1405 communicate SYNC information amongstthemselves via wired backbone (LAN) 1407. In addition, a wireless accesspoint 1409 (discussed above) similarly communicates with the accesspoints 1401, 1403 and 1405 via a wireless link 1411. A portable/mobiledevice 1413 is initially registered with access point 1401, which actsas a control point for the portable/mobile device 1413. HELLO messagestransmitted by access point 1401 to portable/mobile device 1413 containfields for neighboring access points 1403, 1405 and 1409. These fieldsmay indicate, for example, addresses of the neighboring bases, theirCOST, the hopping sequences, hopping sequence indices, number of AccessIntervals per hop, and NET clock. The portable/mobile device 1413detects the HELLOs transmitted from access point 1401 and uses theinformation for coarse synchronization with the other access points1403, 1405 and 1409. This permits the portable/mobile device to roambetween access point coverage areas (i.e., between different NETs)without going through a full acquisition phase. Roaming ofportable/mobile devices is discussed in more detail below.

[0251] Simply put, communication of neighbors' information permits eachaccess point to advise its associated portable/mobile devices (i.e.,those having common communication parameters) on how to capture HELLOmessages from neighboring access points having different communicationparameters. Such communication parameters may include, for example,hopping sequences, spreading codes, or channel frequencies.

[0252] For example, neighbors' information transmission is appropriatein any case where the system uses more than a single channel. Forinstance, in a direct sequence architecture, a single spreading code isoften used. Capacity can be added to such a network by employingdifferent spreading codes at each access point. The neighbors'information included in the HELLO message from a given access pointwould include the spreading sequences of access points providingcoverage in adjacent coverage areas. Likewise, in a multiple frequencychannelized system, HELLO messages would include the channel frequenciesof adjacent access points.

[0253] In addition to facilitating roaming, communication of neighbors'information may also facilitate the initial selection of an access pointby a portable/mobile device attaching to the premises LAN for the firsttime.

[0254] Access point HELLO messages may also facilitate adaptive accesspoint transmitter power control. For example, each access point HELLOtransmission could specify the transmitter power level being used by theaccess point. If a given attached portable/mobile device notes that thecurrent access point transmitter power level is unnecessarily high(creating the possibility of interference with other access points), theportable/mobile unit could send a message to the access point indicatingas such, and the access point could adjust the transmitter power levelaccordingly.

[0255] HELLO messages also enable communication of informationindicating to all devices that certain changes in the NET are required.For example, the NET may switch hopping sequences periodically toimprove security, or to avoid interference sources that consistentlyinterfere with one or two frequencies within a given sequence.Interference may result from outside sources, or from other NETs.Changes to the NET are communicated over the course of several HELLOmessages (with a countdown) before the change occurs, so that alldevices are likely to be aware of changes and synchronize at the instantof change.

[0256] In addition, if encryption is used, the encryption key is may beperiodically changed in HELLOs. Like hopping sequence changes, KEYchanges are sent over several HELLOs, and are encrypted using theexisting key until the change goes into effect.

[0257] As mentioned above, roaming portable and mobile computing devicesoperating in the premises LAN will routinely move between access pointcoverage areas. At the maximum device velocity and expected coveragearea per access point, a mobile device may be expected to cross a NETcoverage contour in several seconds. Because of the use of multiple,non-synchronized frequency hopping NETs, it is more difficult to providefor simple hand-off between access points than it would be in a systemthat used cellular techniques with a single frequency per cell. Thepremises LAN makes special provisions for roaming by transmitting coarsefrequency hopping synchronization information in HELLO messages.

[0258] The premises LAN uses a spanning tree algorithm to maintaincurrent information regarding the general location of mobile deviceswithin the network. When a device changes registration from one NETControl Point to another, routing information is updated throughout theinfrastructure. Wired access points may broadcast spanning tree updatesto attached wireless access points.

[0259] In the premises LAN, roaming portable and mobile devicesinitially select and register with an access point Control Point on thebasis of link quality, i.e., signal quality, signal strength and COSTinformation transmitted within HELLO messages. A device will remainattached to a particular access point until the link quality degradesbelow an acceptable level, then it will attempt to determine if analternative NET is available. Different device operating scenariosdictate different roaming strategies, discussed below.

[0260] An idle device monitors SYNC and HELLO messages from the ControlPoint device to maintain NET connectivity. Type 2 devices do not employpower management, and always maintain their receivers in an activestate. They monitor all SYNC messages. Type 1 and Type 3 devicestypically employ power management, operating in standby or sleep modesof operation for many Access Intervals before activating their receiversfor monitoring SYNC and HELLO messages. Control Points are guaranteed tosend Priority SYNC frames every third Access Interval. HELLOs occurevery 30th Priority SYNC frame. Power managed devices employ sleepalgorithms synchronized to wake for the minimum period necessary toguarantee receipt of priority SYNC, HELLO, and Pending Messagetransmissions before resuming SLEEP.

[0261] Type 2 devices are typically operated from high capacityvehicular power systems, eliminating the need for power management.These devices may travel at velocities near the maximum system designspecification, dictating more frequent roaming. Type 2 devices willinitiate a search for an alternative NET if SYNC messages areconsistently received at signal strengths below a Roaming Threshold orif reception errors are consistently detected. Because of the effects offrequency selective fading, signal strength information is averaged overthe course of several hops within the hopping sequence.

[0262] If roaming is indicated, the device initiates a RoamingAlgorithm, using Neighbors' information from the most recent HELLO toattempt synchronization with another candidate NET. If SYNC is notdetected within 6 hops, another candidate from the Neighbors list willbe selected, and the process repeated. Once SYNC is attained on analternative NET, the device will monitor signal strength and data errorsfor several hops to determine link quality. If link quality isacceptable, the device will continue monitoring until a HELLO isreceived. If COST is acceptable, it will then register with the new NET.The Control Point device will update the spanning tree over the wiredbackbone (or by RF if a wireless base). If link quality or COST isunacceptable, another candidate from the Neighbors list is selected andthe process repeated. This continues until an acceptable connection isestablished. If a connection cannot be established, the device mustreturn to the original NET or employ the initial acquisition algorithm.

[0263] Type 2 devices also have the option of monitoring other NETsbefore degradation of their NET connection. They may do so by monitoringtheir own NET for the SYNC and pending message list transmissions, thenscanning other candidate NETs during the Sessions period of their NET.Other type devices may do so less frequently.

[0264] Type 1 and Type 3 devices may sleep extensively when idle,preferably activating every nine Access Intervals to resynchronize andcheck pending messages. Successful reception of at least one SYNC duringthree monitoring periods is necessary to maintain fine synchronizationto the NET clock. Failure to receive two of three SYNC frames, orreceipt of two or three SYNC messages with poor signal strength arepossible indications of the need to further test link quality byremaining active for several consecutive SYNC transmissions. If signalstrength or data errors over several hops indicates that link quality ispoor, or if a received HELLO message indicates high COST, the roamingalgorithm is initiated, and alternative NETs are evaluated, as in thecase of Type 2 devices.

[0265] Some battery powered devices may sleep for periods of time morethan nine Access Intervals. For example, devices with extremely limitedbattery capacity may sleep between HELLOs, or several HELLO periods,after which they must remain active for several consecutive AccessIntervals to regain fine synchronization and assess whether to initiateroaming.

[0266] A Type 1, Type 2, or Type 3 device that has inbound messagerequirements immediately activates its receiver and waits for a SYNC andsubsequent Reservation Opportunities. A device that does not detect SYNCmessages over the course of six Access Intervals immediately initiatesthe Roaming Algorithm.

[0267] Outbound messages for devices that have changed coverage areas,but which have not yet registered with a new Control Point device, areproblematic. For example, in the premises LAN, messages will beforwarded to the access point that the device had previously beenattached to. The access point may attempt to poll the device during oneor more Access Intervals, then transmit the unit address in the pendingmessage list periodically for several seconds before disregarding it.Once the unit attaches to a base, the message must be transferred fromthe previous access point for delivery to the unit. All of theseactivities require transmission bandwidth on either the backbone or RFmedia, waste processing resources within the premise LAN, and result indelayed delivery.

[0268] As this premises LAN embodiment is designed, the network has nomeans of distinguishing messages it cannot deliver due to roaming frommessages that should be retried due to signal propagationcharacteristics, interference, or sleeping devices. For this reason, theroaming algorithm may be designed to allow devices to quickly detectthat they have lost connectivity within their current NET, and re-attachto a more favorably located access point.

[0269] Some improvement in delivering pending messages to roamingterminals can be obtained by routinely propagating pending message listsover the wired backbone. When a device attaches to an access point, thatbase is able to immediately ascertain that the device has a pendingmessage, and initiate forwarding of the message for delivery to thedevice.

[0270] In the preferred frequency hopping embodiment of the presentinvention, the hopping sequence consists of 3 m±1 frequencies, where mis an integer. 79 frequencies are preferred. This embodiment willsupport hopping rates of 100, 50 hops per second at 1 Access Intervalper dwell, 25 hops per second at 2 frames per dwell, and 12.5 hops persecond at 4 frames per dwell. Other rates can be supported for otherAccess Interval Durations. For example, if the Access Interval isoptimized to 25 ms, hop rates of 80, 40, 20, and 10 hops per secondwould be supported.

[0271] All devices within the NET may have one or more hopping tablesthat contain potential hopping sequences that may be used. Up to 64sequences may be stored in each device. Each sequence has an identifier,and each frequency in each sequence has an index. The sequenceidentifier and index are communicated in the SYNC transmission.

[0272] All SYNC transmissions may be block encrypted to preventunauthorized devices from readily acquiring hopping synchronizationinformation. To facilitate encryption, the encryption key may initiallybe factory set to a universal value in all devices. Users would thenhave the option of changing this key, by providing a new key to eachdevice in the system. This may be accomplished through keyboard entry orother secure means. Keys may also be changed through the NET.

[0273] To facilitate hopping management, a hopping control portion of aprotocol controller will download a hopping table to a radio modem, andwill signal the radio modem when to hop. This approach consolidatestiming functions in the protocol controller, while not requiring thecontroller to be concerned with conveying frequency selection data tothe modem each hop.

[0274] The NET may switch hopping sequences periodically to improvesecurity, or to avoid interference sources that consistently interferewith one or two frequencies within a given sequence. As mentioned above,changes to the NET are communicated over the course of several HELLOmessages before the change occurs so that all devices are likely to beaware of changes.

[0275] Initial synchronization requires devices to ascertain the hoppingsequence, the hop rate, and the specific frequency from the hoppingsequence currently in use. Synchronization information is contained intwo types of routine messages. The SYNC field at the beginning of anAccess Interval contains synchronization information including thehopping sequence, the index of the current frequency within thesequence, the number of Access Intervals per hop, and the length of theAccess Interval. It also contains a timing character that communicatesthe NET master clock to all listening devices. Termination messages inthe Sessions period, ACK and CLEAR, contain the same information, but donot contain the timing character.

[0276] The simplest method for attaining synchronization is toCamp—select a quiet frequency that is likely to be within a sequence inuse—and listen for valid synchronization information. If a SYNC messageis detected, the listening device immediately has both coarse and finesynchronization, and can begin the registration process.

[0277] If SYNC is not detected, but a termination message is, then thedevice has acquired coarse synchronization. The particulars of thehopping sequence are known, but the boundaries of the dwells are not. Toacquire fine synchronization, it begins hopping at the indicated hoppingrate, listening for SYNC. If SYNC is not detected after a reasonablenumber of hops, preferably 12 or 15, the device reverts to camping.

[0278] The worst case scenario for synchronization is to synchronize toa single NET that is idle. Given a 79 frequency hopping sequence, oneAccess Interval per hop, and SYNC transmissions every third AccessInterval if the NET is idle, it may take nine cycle times to guaranteethat a SYNC transmission will be detected with 99.5% probability. At 50hops per second, synchronization could require as long as 14 seconds. At100 hops per second, 7 seconds is required.

[0279] At 2 Access Intervals per hop, a SYNC transmission is guaranteedto occur every frequency over 2 cycles of the hopping sequence. Sixcycles are required for 99.5% probability of acquisition, correspondingto 19 seconds at 25 hops per second.

[0280] At 4 Access Intervals per hop, at least one SYNC is guaranteed tooccur each hop. Three cycles of the hopping sequence are required for99.5% acquisition probability. At 12.5 hops per second, this alsorequires 19 seconds.

[0281] This illustrates the advantage of scalability. A device that usesan acquisition algorithm suitable for 2 or 4 Access Intervals per hopwill also acquire a NET that hops at 1 Access Interval per hop. Thealgorithm may be as follows:

[0282] 1. The device scans candidate frequencies until it finds one withno Received Signal Strength Indicator indication.

[0283] 2. The device remains on the frequency for 6.3 seconds 2 AccessInterval/hop @ 25 Hops/second×2, or 4 Access Interval/hop @ 12.5hops/second×1, or until it detects a SYNC message or a valid terminationmessage.

[0284] 3. If SYNC is detected, the device synchronizes its internalclock to the SYNC, and begins hopping with the NET for the next 11 hops.It may attempt registration after detecting valid SYNC and anyReservation Opportunity. If synchronization is not verified by detectionof SYNC within the 11 hops, the acquisition algorithm is reinitialized.

[0285] 4. If a message termination. (either an ACK or CLEAR) isdetected, the device immediately hops to the next frequency in thesequence and waits for the SYNC. It is coarsely synchronized to the NETbut has a timing offset from the NET clock.

[0286] When the next SYNC is received, the device synchronizes its clockto the NET clock and initiates registration. If SYNC is not receivedwithin a dwell time, the device hops to the next frequency in sequence.This continues until SYNC is attained, or until 15 hops have passedwithout receiving SYNC, after which the acquisition sequence isrestarted.

[0287] 5. If coarse acquisition is not obtained within 6.3 seconds, thedevice selects another frequency and repeats the process beginning withstep 2.

[0288] Camping provides a worst case acquisition performance that isperceptibly slow to the human user of a portable device. The preferredapproach has the receiver scan all potential frequencies in ascendingorder, at 125 μsec increments. When the highest frequency is reached,the search begins again at the lowest frequency. The 125 μs samplingrate is much faster than the 250 μsec channel switching timespecification of the RF modem. This is possible because the overallswitching time specification applies to worst case frequency switchingintervals, i.e., from the highest to the lowest operating frequency. Byswitching a single channel at a time, switching may be maintained overfrequency intervals very near a synthesizer phase detectors' phase lockrange, allowing nearly instantaneous frequency switching. The changefrom highest to lowest frequency at the end of the scan requires thestandard 250 μsec.

[0289] The 125 μsec monitoring interval allows 85 μs to ascertain ifreceive clock has been detected prior to switching to the nextfrequency. The monitoring interval should be selected to be non-periodicwith respect to the access interval. For example, the 125 μsec intervalallows the entire hopping sequence to be scanned 2(n+1) times in a 20 msaccess interval.

[0290] If clock is recovered at any frequency, the receiver remains onfrequency for a Reservation Opportunity and initiates channel accessthrough the procedure described above. The scanning approach is lessdeterministic in terms of acquisition probability than camping, but thesearch time required for 99.5% acquisition probability is about 80Access Intervals, or three times faster than that for camping.

[0291] A hybrid approach that scans only three or four consecutivefrequencies incorporates the deterministic aspects of camping with someof the improved performance of the scanning algorithm. For scanning overa small number of frequencies an up/down scan is preferred, i.e.,1,2,3,2,1,2,3 since all frequency changes can be accomplished at thefaster switching rate. The end frequencies are visited less often thanthose in the center. The number of frequencies used, e.g., 3 or 4, isselected so that all can be scanned during the preamble duration of aminimum length transmission.

[0292] All devices are required to have unique 48 bit global addresses.Local 16 bit addresses will be assigned for reduced overhead incommunications. Local addresses will not be assigned to devices whoseglobal addresses are not on an authentication list maintained in eachaccess point and routinely updated over the infrastructure.

[0293] Once a device has attained synchronization, it must register withthe control point to be connected with the NET. It initiates this bysending a Request for Poll indicating a registration request, andincluding its global address. The control point will register thedevice, and provide a short Network Address as an outbound message. TheControl point will generate the short address if it is a single NET, orexchange the global address for a short Network Address with a NetworkAddress Server if the NET is part of a larger infrastructured network ofa premises LAN.

[0294] Once a device is synchronized to a NET, it must periodicallyupdate its local clock to the NET clock communicated in the SYNCmessage. The SYNC message contains a character designated as the SYNCcharacter that transfers the NET clock synchronization. This may be thebeginning or ending FLAG in the SYNC message, or a specific characterwithin the message.

[0295] The maximum expected frequency error between NET and device localclocks is 100 parts per million. To maintain a 50 μs maximum clockerror, the local device clock must be re-synchronized at 500 msintervals. At 20 ms per access interval, a non-sleeping device has up to26 SYNC opportunities within that period in which to re-synchronize andmaintain required accuracy.

[0296] As mentioned above, it is desirable that battery powered deviceshave the capability to sleep, or power off, for extended periods of timeto conserve power. The term sleeping terminal in this instance may referto a device that powers down its radio communication hardware to savepower while maintaining other functions in an operational state, or adevice that power manages those functions as well. In the power managedstate, the device must maintain its hop clock so that full acquisitionis not required every time. power management is invoked.

[0297] Devices that must sleep to manage their power consumption usePriority SYNC Messages to maintain synchronization. Priority SYNCMessages occur every three Access Intervals. In times of low NETactivity, non-priority SYNC messages are omitted. By coordinating powermanagement with Priority SYNC Messages, power managed devices can beguaranteed to wake up for Access Intervals where SYNCs will be present,even if the NET activity is low during the sleep period.

[0298] A sleeping device with no transmission requirements may sleep foreight 20 ms access intervals, and wake only for the SYNC and ReservationPoll at the beginning of the ninth Access Interval to monitor pendingmessages before returning to the sleep state, for a duty cycle of lessthan 5%. This provides three opportunities to synchronize to the NETclock within a 540 ms window. A flow chart depicting a device sleepingfor several access intervals is shown in FIG. 17.

[0299] Devices may also sleep for longer periods of time, at the risk oflosing fine synchronization. They may compensate by advancing theirlocal clocks to account for the maximum timing uncertainty. For example,a terminal could sleep for 5 seconds without re-synchronizing by wakingup 500 microseconds before it expects an Access Interval to begin, andsuccessfully receive SYNC messages. This technique is valid for extendedperiods of time, up to the point where the maximum timing errorapproaches 50% of an Access Interval. A flow chart depicting a devicesleeping for several seconds is shown in FIG. 18.

[0300] A power managed device that requires communication during a sleepperiod may immediately wake and attempt access to the NET at the nextavailable Reservation Opportunity.

[0301] A device that requires communications may be able to registerwith one of several NETs operating in its vicinity, with transmissionsoccurring on many frequencies simultaneously. A good strategy is tosynchronize to a NET that provides an acceptable communication link,then monitor HELLO messages to determine other candidate NETs beforeattaching to a particular NET by registering with the control pointdevice.

[0302] As described above, a spontaneous wireless local area network orspontaneous LAN is one that is established for a limited time for aspecific purpose, and which does not use the premises LAN to facilitatecommunications between devices or provide access to outside resources.Use of spontaneous LAN allows portable devices to share information,files, data, etc., in environments where communication via the premisesLAN is not economically justifiable or physically possible. Aspontaneous LAN capability also allows portable/mobile devices to havean equally portable network. Peripheral and vehicular LANs are examplesof such spontaneous LANs.

[0303] Requirements for spontaneous LAN differ from an infrastructuredpremises LAN in several significant areas. The number of devices in aspontaneous LAN is likely to be smaller than the number that a singleNET in a premises LAN must be capable of supporting. In addition,coverage areas for spontaneous LANs are typically smaller than coverageareas for an access point participating in the premises LAN. In aspontaneous LAN, communication often takes place over relatively shortdistances, where devices are within line of sight of each other.

[0304] In an premises LAN, the majority of communications are likely toinvolve accessing communication network resources. For example, portabledevices with limited processing capabilities, memory, and power suppliesare able to access large databases or powerful computing enginesconnected to the AC power grid. Access points within the premises LANare well suited to the role of Control Points for managingsynchronization and media access within each NET.

[0305] In a spontaneous LAN, however, communications are limited toexchanges with spontaneous NET constituents. Additionally, NETconstituents may potentially leave at any time, making it difficult toassign control point responsibilities to a single device. A sharedmechanism for synchronization and media access is preferable in mostcases.

[0306] In a spontaneous LAN, battery power limitations may precludeassignment of a single device as a control point. The routinetransmission of SYNC and access control messages places a significantpower drain on a portable, battery powered device. Also, the controlpoint architecture dictates that transmissions intended for devicesother than the control point be stored and forwarded to the destinationdevice, further increasing battery drain, and reducing systemthroughput.

[0307] Moreover, the use of scheduled transmission in a premises LAN islikely to differ from use in a spontaneous LAN. For example, unlike thepremises LAN, in the spontaneous LAN, applications such as massaging andtwo way (i.e., full-duplex) voice communications may only occasionallybe used, whereas video transmission and telemetry exchange may beprevalent.

[0308] To promote compatibility and integration with the premises LAN,operational differences required by multiple participating devicesshould be minimized. For example, selecting relatively close frequencybands for each LAN assists the design of a multiple LAN transceiver,reducing circuitry, cost, power, weight and size while increasingreliability. Similarly, selecting communication protocols so that thespontaneous LAN protocol constitutes a subset or superset of premisesLAN may enable a given device to more effectively communication in bothLANs, while minimizing both the overall protocol complexity andpotentially limited memory and processing power.

[0309] Use of frequency hopping is desirable in premises LAN because ofits ability to mitigate the effects of interference and frequencyselective fading. In the case of the latter, frequency hopping allowssystems to be installed with less fade margin than single frequencysystems with otherwise identical radio modem characteristics, providingimproved coverage.

[0310] The potentially smaller coverage area requirement of spontaneousLANs, however, allows single frequency operation to be considered forsome applications, e.g., such as a peripheral LAN. Regulatory structuresare in place in some countries to allow single frequency operation inthe same bands as frequency hopping systems, providing that singlefrequency devices operate at reduced power levels. The lower transmitpower of single frequency operation and elimination of periodic channelswitching are desirable methods of reducing battery drain. The choice ofsingle frequency or frequency hopped operation is dictated by thecoverage requirements of the network, and may be left as an option todevice users.

[0311] As noted earlier, the basic Access Interval structure is suitedto single frequency operation as well as to frequency hopping. SYNCmessages in a single frequency system substitute a single frequencyindication in the hopping sequence identifier field.

[0312] A spontaneous LAN comes into existence when two or more devicesestablish communications, and ceases when its population falls to lessthan two. Before a spontaneous LAN can be established, at least twodevices must agree upon a set of operating parameters for the network.Such agreement may be preprogrammed else exchanged and acknowledgedprior to establishing the spontaneous LAN. Once the spontaneous LAN isestablished, other devices coming into the network must be able toobtain the operating parameters and acquire access.

[0313] More specifically, to establish a spontaneous LAN, a computingdevice must first identify at least one other network device with whichspontaneous LAN communication is desired. To identify another networkdevice, the computing device may play an active or passive role. In anactive role, the computing device periodically broadcasts a request toform spontaneous LAN with either a specific network device or, morelikely, a specific type of network device. If a network device fittingthe description of the request happens to be in range or happens intorange and is available, it responds to the periodic requests to bindwith the computing device, establishing the spontaneous LAN.Alternately, the network device may take a passive role in establishingthe spontaneous LAN. In a passive role, the computing device merelylistens for a request to form a spontaneous LAN transmitted by theappropriate network device. Once such a network device comes into range,the computing device responds to bind with the network device,establishing the spontaneous LAN.

[0314] The choice of whether a device should take a passive or activerole is a matter of design choice. For example, in one embodiment whereperipheral devices have access to AC power, the roaming computerterminals take a passive role, while the peripheral devices take a moreactive role. Similarly, in another embodiment where a vehicle terminalhas access to a relatively larger battery source, an active role istaken when attempting to form a spontaneous LAN, i.e., a vehicular LAN,with a hand-held computing device.

[0315] Binding, a process carried out pursuant to a binding protocolstored in each network device, may constitute a very simple process suchas might exist when creating a spontaneous LANs that operates on asingle frequency channel. Under such a scenario, a simple acknowledgehandshake between the computing terminal and the other network devicemay be sufficient to establish a spontaneous LAN pursuant to commonlystored, preprogrammed operating parameters. However, more complexbinding schemes may also be implemented so as to support correspondinglymore complex spontaneous LANs as proves necessary. An example of a morecomplex binding scheme is described below.

[0316] It is desirable in some large spontaneous LANs for one device tobe designated as a fully functional control point, providing identicalNET operation to a single NET in the premises LAN. Providing that alldevices share a hopping table and encryption key, the designated devicewould initiate control point activities, and other devices wouldsynchronize to the designated unit. A device with greater batterycapacity, or one that can be temporarily connected to AC power is bestsuited to the dedicated control point function. This architecture isapplicable to Client-Server applications (where the server assumes thecontrol point function), or to other applications where a single deviceis the predominant source or destination of communications. A portabledevice used as a dedicated control point is required to have additionalprogramming and memory capacity to manage reservation based mediaaccess, pending message lists, and scheduled service slot allocations.

[0317] In embodiments where communication requirements of a spontaneousLAN are largely peer to peer, there may be no overwhelming candidate fora dedicated Control Point. Thus, in such cases, the Control Pointfunction is either distributed among some or all the devices within thespontaneous LAN. In such scenarios, the interleaved Access Intervalapproach used for wireless access points is employed. Initially, controlpoint responsibilities are determined during the binding process. Usersmay designate or redesignate a Control Point device when severalcandidates are available.

[0318] For spontaneous LANs, access intervals may be simplified toreduce power consumption, program storage and processing powerrequirements for portable devices used as control points. Control Pointdevices transmit SYNC, pending message lists, and Time Division MultipleAccess slot reservations normally, but only use the single slotreservation Poll (Idle Sense Multiple Access). The reservation pollcontains a field indicating reduced control point functionality. Thisplaces other devices in a point-to-point communication mode, using theImplicit Idle Sense Algorithm. The probability factor p communicated inthe reservation poll is used for the Implicit Idle Sense algorithm.Control point devices may use the deferred SYNC mechanism for lightsystem loading, transmitting Priority SYNC every third Access Intervalto further decrease their transmission requirements. Control pointdevices must monitor the reservation slot for messages addressed tothem, but may sleep afterwards.

[0319] Request for Polls initiated under Implicit Idle Sense usepoint-to-point addressing, indicating the address of the destinationdevice directly, rather than the control point device. This eliminatesthe need for the Control Point device to store and forward transmissionswithin the spontaneous LAN. The device detecting its address in aRequest for Poll begins a session, after employing the Implicit IdleSense algorithm, by Polling the source address identified in the Requestfor Poll. The terminating ACK and CLEAR messages contain an ExplicitIdle Sense probability factor equal to that in the original reservationpoll.

[0320] To allow for power managed devices, the Control Point devicemaintains a pending message list. Devices that have been unable toestablish communication with a sleeping device initiatea session withthe Control Point device to register the pending message. Upon becomingactive, the sleeping device will initiate a Poll to the deviceoriginating the pending message. The Control Point device will eliminatethe pending message indication by aging, or by receipt of communicationfrom the destination device clearing the pending message. Control pointdevices are not required to store pending messages, only addresses.

[0321] As mentioned above, HELLO messages are broadcast to indicatechanges in NET parameters. HELLO messages may be omitted to simplify theControl Point function in spontaneous LANs.

[0322] Devices are assigned local addresses upon registration with theControl Point device. Devices may communicate an alias that identifiesthe device user to other users to the Control Point device where it isstored in an address table. The address table may be obtained by othernetwork constituents by querying the Control Point device. A peripheralLAN is a type of spontaneous LAN which serves as a short rangeinterconnect between a portable or mobile computing device (MCD) andperipheral devices.

[0323] Designers of portable products are constantly challenged withreducing size, weight, and power consumption of these devices, while atthe same time increasing their functionality and improving userergonomics. Functions that may be used infrequently, or which are toolarge to fit within the constraints of good ergonomic design may beprovided in peripheral devices, including printers, measurement and dataacquisition units, optical scanners, etc. When cabled or otherwisephysically connected to a portable product, these peripherals oftenencumber the user, preventing freedom of movement or mobility. Thisbecomes more problematic when use of more than one peripheral isrequired.

[0324] A second consideration for portable product design iscommunication docking. A communication dock is a device that holsters orhouses a portable unit, and provides for communication interconnectionfor such tasks as program downloading, data uploading, or communicationwith large printers, such as those used for printing full sized invoicesin vehicular applications. Communication docking of a portable unit mayalso involve power supply sharing and/or charging.

[0325] The requirement for communication docking capability forces newerportable product designs to be mechanically compatible with olderdocking schemes, or may require that new docks, or adapters, bedeveloped for each new generation of portable device. Product specificdocking approaches eliminate compatibility between devices manufacturedby different suppliers. This has hindered development of uniformstandards for Electronic Data Interchange between portable devices andfixed computing systems.

[0326] Physical connection between a portable device with a peripheralor communication dock also hinders user efficiency. Peripheral devicesare generally attached with cable. If a peripheral is small enough to becarried or worn on a belt, the mobility of the user may be maintained.If a user must carry a hand-held portable device that is connected to abelt mounted peripheral, the assembly cannot be set down while a taskthat requires movement to a location several feet away is undertakenunless the portable device and peripheral are disconnected. Likewise,connection to peripherals too large to be portable requires the user tofrequently connect and disconnect the device and the peripheral.

[0327] Use of wireless peripheral LAN interconnection greatly simplifiesthe task of portable devices communicating with peripherals. In doingso, wireless connectivity allows improved ergonomics in portable productdesign, flexibility in interconnection to one or more peripherals,freedom of movement over a radius of operation, forward and backwardcompatibility between portable units and peripherals, and potentialcommunications among products manufactured by different vendors.

[0328] Constituents within a peripheral LAN generally number six orfewer devices. One roaming computing device and one or two peripheralscomprise a typical configuration. Operating range is typically less thanfifty feet.

[0329] Because the computing devices generally control the operation ofperipheral devices, in a peripheral LAN a master/slave type protocol isappropriate. Moreover, roaming computing devices serving as master arewell suited to the role of Control Points for managing synchronizationand media access within each peripheral LAN. All peripheralcommunications are slaved to the master.

[0330] In a peripheral LAN, roaming mobile or portable computing devicesand wireless peripherals may all operate from battery power. Operatingcycles between charging dictate use of power management techniques.

[0331] Although all participants in a peripheral LAN might also beconfigured to directly participate in the premises LAN, the tradeoff incost, power usage and added complexity often weighs against suchconfiguration. Even so, participants within a peripheral LAN can beexpected to function in a hierarchical manner, through a multipleparticipating device, with the premises LAN. Thus, the use of a muchsimpler, lower-power transceiver and associated protocol may be used inthe peripheral LAN.

[0332] As previously described, a roaming computing device serving as amaster device may itself be simultaneously attempting to participate inother networks such as the premises or vehicular LANs. Considerablebenefits arise if the radio and processing hardware that supportsoperation within the wireless network can also support such operation.For example, a device that is capable of frequency hopping is inherentlysuited to single frequency operation. If it can adjust transmitter powerlevel and data rate to be compatible with the requirements of theperipheral LAN, it can function in both systems. The major benefits ofcommon transceiver hardware across LANs include smaller product size,improved ergonomics, and lower cost.

[0333] Specifically, in one embodiment, radio communication on thepremises LAN, as described herein, takes place using radio transceiverscapable of performing frequency-hopping. To communicate on a peripheralLAN, such transceivers could also utilize frequency-hopping at a lowerpower. However, such transceivers are relatively expensive in comparisonto a lower power, narrow-band, single frequency transceivers. Because ofthe cost differential, it proves desirable to use the single frequencytransceivers for all peripheral devices which will not participate inthe premises LAN. Therefore, the more expensive, frequency-hoppingtransceivers which are fitted into roaming computing devices are furtherdesigned to stop hopping and lock into the frequency of the singlefrequency transceiver, allowing the establishment of peripheral LANs.

[0334] Instead of frequency hopping, the peripheral LAN may also usenarrow-band, single frequency communication, further simplifying theradio transceiver design for commonality. In another embodiment of theperipheral LAN transceivers, operation using one of a plurality ofsingle frequency channels is provided. Thus, to overcome interference onone channel, the transceiver might select from the remaining of theplurality an alternate, single operating frequency with lesser channelinterference. To accommodate the plurality of single frequency channels,the peripheral LAN transceivers may either communicate an upcomingfrequency change so that corresponding peripheral LAN participants canalso change frequency, or the transceivers may be configured to usefrequency synthesis techniques to determine which of the plurality acurrent transmission happens to be.

[0335] The Access Interval structure is also an appropriate choice forperipheral LAN operations. In one embodiment, to provide for simplicityand tighter integration, the Access Interval for the peripheral LAN is asubset of the Access Interval used in the premises LAN. HELLO messages,Implicit Idle Sense, Data Rate Switching, and scheduled services are notimplemented. Peripheral devices normally sleep, activate their receiversfor SYNC transmissions from the participating master device, and resumesleeping if no pending messages are indicated and they have no inboundtransmission requirements. Access Intervals occur at regular intervals,allowing for power management. Access Intervals may be skipped if themaster has other priority tasks to complete.

[0336] To initialize the peripheral LAN, a device desiringinitialization, a master device, selects a single operating frequency byscanning the available frequencies for one with no activity. A typicalmaster device might be a roaming computing device desiring access to alocal peripheral. Default values for other parameters, including AccessInterval duration, are contained within each participant's memory. Suchparameters may be preadjusted in each participant to yield specificperformance characteristics in the peripheral LAN.

[0337] Once a master device identifies a single frequency, slaves, whichare generally peripherals, are brought into the peripheral LAN through aprocess called binding. Binding is initiated by the master device byinvoking a binding program contained therein. Slaves, such asperipherals, are generally programmed to enter a receptive is state whenidle. Thus, in one embodiment, the master device accomplishes binding bytransmitting Access Intervals of known duration sequentially on a seriesof four frequencies spread throughout the available frequency range. Thespecific frequencies and Access Interval durations used are stored asparameters in all potential participating devices. A 250 KBPS transferrate is appropriate in some embodiments of the peripheral LAN,reflecting a balance between performance and complexity in peripheraldevices.

[0338] A slave, e.g., a peripheral, responds to the binding attempts bythe master device on a given frequency until the slave successfullyreceives and establishes communication with the master device. If theydo not establish communication after four Access Intervals, the slaveswitches to the next frequency for four Access Interval periods. Oncecommunication is established, the slave registers with the master andobtains the master device's selected operating frequency and relatedcommunication parameters. When all slave devices have been bound, themaster terminates the binding program and normal operation at theselected single frequency may begin.

[0339] Referring to FIG. 15, in a hierarchical network, peripheral LANmasters use a secondary access interval 1501 that is synchronized to theAccess Interval of a parent (premises) LAN control point. Peripheral LANAccess Intervals occur less frequently than premises LAN AccessIntervals, e.g., every other or every third Priority SYNC AccessInterval.

[0340] During the premises LAN Access Interval, the peripheral LANmaster device monitors the premises LAN control point for SYNC 1503reservation poll 1505 and exchanges inbound and outbound messageaccording to the normal rules of the access protocol. The masterswitches to the peripheral LAN frequency, and transmits its own SYNCframe 1507 during the session period 1509 of its parent control pointallowing communication with its peripherals. The peripheral LAN AccessInterval is generally shorter than the premises LAN Access Interval, sothat it does not extend beyond the premises LAN Access Intervalboundary. At the end of the peripheral LAN Access Interval 1501, themaster switches to the premises LAN frequency for the next SYNC 1503.

[0341] The secondary SYNC 1507 may only be transmitted if the peripheralLAN master is not busy communicating through the premises LAN. If acommunication session is occurring, the master must defer SYNC,preventing communication with its peripherals during that AccessInterval. The master must also defer SYNC if the current frequency inthe LAN is prone to interference from the peripheral LAN frequency,i.e., they are the same frequency or adjacent frequencies. If twoconsecutive SYNCs are deferred, peripherals will activate theirreceivers continuously for a period of time, allowing the master totransmit during any Access Interval. This approach is also applicablewhen the master roams between frequency hopping NETs. Since NETs are notsynchronized to one another, the devices in the peripheral LAN adjustAccess Interval boundaries each time the master roams. If peripherals donot detect SYNC within a timeout period, they may duty cycle theirreception to conserve battery power.

[0342] Referring to FIG. 16, a Roaming Algorithm Flow Diagramillustrates how a roaming computing device will select a suitable accesspoint. Roaming computing devices operating in the infrastructurednetwork environment formed by the access points will routinely movebetween access point coverage areas. The roaming computing devices areable to disconnect from their current access point communication linkand reconnect a communication link to a different access point, asnecessitated by device roaming.

[0343] Access points transmit HELLO messages to devices in theircoverage area. These HELLO messages communicate to roaming computingdevices the cost of connection through the access point, addresses ofneighboring access points, and the cost of connection through theseneighboring access points. This information allows roaming computingdevices to determine the lowest cost connection available and to connectto the access point with the lowest cost.

[0344] In addition, access point HELLO message may include communicationparameters of neighboring access points, such as frequency hoppingsequences and indices, spread spectrum spreading codes, or FM carrierchannel frequencies. This information allows roaming computing devicesto roam and change access point connections without going through a fullacquisition phase of the new access point's parameters.

[0345] Roaming computing devices initially select and register with anaccess point control point on the basis of link quality: signal strengthand cost information transmitted within HELLO messages. A device willremain attached to a particular access point until the link qualitydegrades below an acceptable level; then it will attempt to determine ifan alternative access point connection is available. The deviceinitiates a roaming algorithm, using neighbors information from the mostrecent HELLO message to attempt connection with another candidate accesspoint. If connection fails, another candidate from the neighbors listwill be selected, and the process repeated. Once connection is made withan alternative access point, the device will monitor signal strength anddata errors to determine link quality. If link quality is acceptable,the device will continue monitoring until a HELLO message is received.If the cost is acceptable, it will register with the new access point,and the access point will update the spanning tree-over theinfrastructure. If link quality or cost is unacceptable, anothercandidate from the neighbors list is selected and the process repeated.This continues until an acceptable connection is established. If onecannot be established, the device must return to the original accesspoint connection or employ the initial acquisition algorithm.

[0346]FIG. 28a illustrates an embodiment of the hierarchicalcommunication system according to the present invention communication ismaintained in a warehouse environment. Specifically, a worker utilizes aroaming computing device, a computer terminal 3007, and a code reader3009 to collect data such as identifying numbers or codes on warehousedgoods, such as the box 3010. As the numbers and codes are collected,they are forwarded through the network to a host computer 3011 forstorage and cross-referencing. In addition, the host computer 3011 may,for example, forward cross-referenced information relating to thecollected numbers or codes back through the network for display on theterminal 3007 or for printing on a printer 3013. The host computer 3011can be configured as a file server to perform such functions. Similarly,the collected information may be printed from the computer terminal 3007directly on the printer 3013. Other exemplary communication pathwayssupported include message exchanges between the computer terminal 3007and other computer terminals (not shown) or the host computer 3011.

[0347] The host computer 3011 provides the terminal 3007 with remotedatabase storage, access and processing. However, the terminal 3007 alsoprovides for local processing within is its architecture to minimize theneed to access the remote host computer 3011. For example, the terminal3007 may store a local database for local processing. Similarly, theterminal 3007 may run a variety of application programs which never,occasionally or often need access to the remote host computer 3011.

[0348] Many of the devices found in the illustrative network are batterypowered and therefore must conservatively utilize their radiotransceivers. For example, the hand-held computer terminal 3007 receivesits power from either an enclosed battery or a forklift battery (notshown) via a communication dock within the forklift 3014. Similarly, thecode reader 3009 operates on portable battery power as may the printer3013. The arrangement of the communication network, communicationprotocols used, and data rate and power level adjustments help tooptimize battery conservation without substantially degrading networkperformance.

[0349] In the illustrated embodiment shown in FIG. 28a, the hierarchicalcommunication system of the present invention consists of a premises LANcovering a building or group of buildings. The premises LAN in theillustrated embodiment includes a hardwired backbone LAN 3019 and accesspoints 3015 and 3017. A host computer 3011 and any other non-mobilenetwork device located in the vicinity of the backbone LAN 3019 can bedirectly attached to the backbone LAN 3019. However, mobile devices andremotely located devices must maintain connectivity to the backbone LAN3019 through either a single access point such as the access point 3015,a multi-hop network of access points such as is illustrated by theaccess points 3015 and 3017. The access points 3015 and 3017 contain arelatively higher power transmitter, and provide coverage over theentire warehouse floor. Although a single access point may besufficient, if the warehouse is too large or contains interferingphysical barriers, the multi-hop plurality of access points 3017 may bedesirable. Otherwise, the backbone LAN 3019 must be extended to connectall of the access points 3017 directly to provide sufficient radiocoverage. Through the premises LAN, relatively stable, longer rangewireless and hardwired communication is maintained.

[0350] Because roaming computing devices, such as the hand-held computerterminal 3007, cannot be directly hardwired to the backbone LAN 3019,they are fitted with RF transceivers. To guarantee that such a networkdevice can directly communicate on the premises LAN with at least one ofthe access points 3015 and 3017, the fitted transceiver is selected toyield approximately the same transmission power as do the access points3015 and 3017. However, not all roaming network devices require a directRF link to the access points 3015 and 3017, and some may not require anylink at all. Instead, with such devices, communication exchange isgenerally localized to a small area and, as such, only requires the useof relatively lower power, short range transceivers. The devices whichparticipate in such localized, shorter range communication formspontaneous LANs.

[0351] For example, the desire by a roaming terminal to accessperipheral devices such as the printer 3013 and modem 3023, results inthe roaming terminal establishing a peripheral LAN with the peripheraldevices. Similarly, a peripheral LAN might be established when needed tomaintain local communication between a code scanner 3009 and theterminal 3007. In an exemplary embodiment, the printer 3013 are locatedin a warehouse dock with the sole assignment of printing out forms basedon the code information gathered from boxes delivered to the dock. Inparticular, as soon as the code reader gathers information, it relaysthe information along a peripheral LAN to the terminal 3007. Uponreceipt, the terminal 3007 communicates via the premises LAN to the hostcomputer 3011 to gather related information regarding a given box. Uponreceipt of the related information, the terminal 3007 determines thatprinting is desired with the printer 3013 located at the dock. When theforklift 3014 enters the vicinity of the dock, the terminal 3007establishes a peripheral LAN with the printer 3013 which begins printingthe collected code information.

[0352] To carry out the previous communication exchange, the printer3013 and code reader 3009 are fitted with a lower power peripheral LANtransceivers for short range communication. The computer terminal 3007transceiver is not only capable of peripheral LAN communication, butalso with the capability of maintaining premises LAN communication. Inan alternate exchange however, the code reader 3009 might be configuredto participate on both LANs, so that the code reader 3009 participatesin the premises LAN to request associated code information from the hostcomputer 3011. In such a configuration, either the code reader 3009 orterminal 3007 could act as the control point of the peripheral LAN.Alternately, both could share the task.

[0353] With capability to participate in the peripheral LAN only, thecode reader 3009, or any other peripheral LAN participant, might stillgain access to the premises LAN indirectly through the terminal 3007acting as a relaying device. For example, to reach the host computer3011, the code reader 3009 first transmits to the computer terminal 3007via the peripheral LAN. Upon receipt, the computer terminal 3007 relaysthe transmission to one of the access points 3015 and 3017 forforwarding to the host 3011. Communication from the host 3011 to thecode reader 3009 is accomplished via the same pathway.

[0354] It is also possible for any two devices with no access to thepremises LAN to communicate to each other. For example, the modem 3023could receive data and directly transmit it for printing to the printer3013 via a peripheral LAN established between the two. Similarly, thecode reader 3009 might choose to directly communicate code signalsthrough a peripheral LAN to other network devices via the modem 3023.

[0355] In an alternate configuration, a peripheral LAN access point 3021is provided which may be directly connected to the backbone LAN 3019 (asshown), acting as a direct access point to the backbone LAN 3019, orindirectly connected via the access points 3015 and 3017. The peripheralLAN access point 3021 is positioned in the vicinity of other peripheralLAN devices and thereafter becomes a control point participant. Thus,peripheral LAN communication flowing to or from the premises LAN avoidshigh power radio transmissions altogether. However, it can beappreciated that a stationary peripheral LAN access point may not alwaysbe an option when all of the peripheral LAN participants are mobile. Insuch cases, a high power transmission to reach the premises LAN may berequired.

[0356]FIG. 28b illustrates other features of the present invention inthe use of spontaneous LANs in association with a vehicle whichillustrate the capability of automatically establishing a premises and aperipheral LAN when moving in and out of range to perform services andreport on services rendered. In particular, like the forklift 3014 ofFIG. 28a, a delivery truck 3033 provides a focal point for a spontaneousLAN utilization. Within the truck 3033, a storage terminal 3031 isdocked so as to draw power from the truck 3033's battery supply.Similarly, a computer terminal 3007 may either be docked or ported.Because of greater battery access, the storage terminal 3031 need onlybe configured for multiple participation in the premises, peripheral andvehicular LANs and in a radio WAN, such as RAM Mobile Data, CDPD, MTEL,ARDIS, satellite communication, etc. The storage terminal 3031, althoughalso capable of premises and peripheral LAN participation, need only beconfigured for vehicular LAN participation.

[0357] Prior to making a delivery, the truck enters a docking area forloading. As goods are loaded into the truck, the information regardingthe goods is down-loaded into the storage terminal 3031 via the terminal3007 or code reader 3009 (FIG. 28a) via the premises or peripheral LANcommunications. This loading might also be accomplished automatically asthe forklift 3014 comes into range of the delivery truck 3033,establishes or joins the peripheral LAN, and transmits the previouslycollected data as described above in relation to FIG. 28a. Alternately,loading might also be accomplished via the premises LAN.

[0358] As information regarding a good is received and stored, thestorage terminal 3031 might also request further information regardingany or all of the goods via the peripheral LAN's link to the hostcomputer 3011 through the premises LAN. More likely however, the storageterminal 3031 if appropriately configured would participate on thepremises LAN to communicate directly with the host computer 3011 toretrieve such information.

[0359] The peripheral LAN access point 3021 if located on the dock couldprovide a direct low power peripheral LAN connection to the backbone LAN3019 and to the host computer 3011. Specifically, in one embodiment, theaccess point 3021 is located on the dock and comprises a low power(“short hop”) radio operating in a frequency hopping mode over a 902-928MHz frequency band. However, the access point 3021 can instead beconfigured to communicate using, for example, infrared, UHF, 2.4 GHz or902 MHz spread spectrum direct sequence frequencies.

[0360] Once fully loaded and prior to leaving the dock, the storagedevice 3031 may generate a printout of the information relating to theloaded goods via a peripheral LAN established with the printer 3013 onthe dock. In addition, the information may be transmitted via theperipheral LAN modem 3023 to a given destination site.

[0361] As illustrated in FIG. 28c, once the storage terminal 3031 andhand-held terminal 3007 moves out of range of the premises andperipheral LANs, i.e., the truck 3033 drives away from the dock, thevehicular LAN can only gain access to the premises LAN via the morecostly radio WAN communication. Thus, although the storage terminal 3031might only be configured with relaying control point functionality, tominimize radio WAN communication, the storage terminal 3031 can beconfigured to store relatively large amounts of information and toprovide processing power. Thus, the terminal 3007 can access suchinformation and processing power without having to access devices on thepremises LAN via the radio WAN.

[0362] Upon reaching the destination, the storage terminal 3031 mayparticipate in any in range peripheral and premises LAN at the deliverysite dock. Specifically, as specific goods are unloaded, they arescanned for delivery verification, preventing delivery of unwantedgoods. The driver is also informed if goods that should have beendelivered are still in the truck. As this process takes place, a reportcan also be generated via a peripheral or premises LAN printer at thedestination dock for receipt signature. Similarly, the peripheral LANmodem on the destination dock can relay the delivery information back tothe host computer 3011 for billing information or gather additionalinformation needed, avoiding use of the radio WAN.

[0363] If the truck 3033 is used for service purposes, the truck 3033leaves the dock in the morning with the addresses and directions of theservice destinations, technical manuals, and service notes which havebeen selectively downloaded from the host computer 3011 via either thepremises or peripheral LAN to the storage terminal 3031 which may beconfigured with a hard drive and substantial processing power. Uponpulling out of range, the storage terminal 3031 and the computerterminal 3007 automatically form an independent, detached vehicular LAN.Alternately, the terminals 3007 and 3031 may have previously formed thevehicular LAN before leaving dock. In one embodiment, the vehicular LANoperates using frequency hopping protocol much the same as that of thepremises LAN, with the storage is terminal 3031 acting much like thepremises LAN access points. Thus, the radio transceiver circuitry forthe premises LAN participation may also be used for the vehicular LANand, as detailed above, a peripheral LAN. similarly, if the radio WANchosen has similar characteristics, it may to be incorporated into asingle radio transceiver.

[0364] At each service address, the driver collects information usingthe terminal 3007 either as the data is collected, if within vehicularLAN transmission range of the storage terminal 3031, or as soon as theterminal 3007 comes within range. Any stored information within storageterminal 3031 may be requested via the vehicular LAN by the hand-heldterminal 3007. Information not stored within the vehicular LAN may becommunicated via a radio WAN as described above.

[0365] Referring again to FIG. 28b, upon returning to the dock, thestorage terminal 3031, also referred to herein as a vehicle terminal,joins in or establishes a peripheral LAN with the peripheral LAN deviceson the dock, if necessary. Communication is also established via thepremises LAN. Thereafter, the storage terminal 3031 automaticallytransfers the service information to the host computer 3011 which usesthe information for billing and in formulating service destinations forautomatic downloading the next day.

[0366]FIG. 29a is a diagrammatic illustration of another embodimentusing a peripheral LAN to supporting roaming data collection by anoperator according to the present invention. As an operator 3061 roamsthe warehouse floor, he carries a peripheral LAN comprising the terminal3007, code reader 3009 and a portable printer 3058 with him. Theoperator collects information regarding goods, such as the box 3010,with the code reader 3009 and the terminal 3007. If the power resourcesare equal, the terminal 3007 may be configured and designated to alsoparticipate in the premises LAN.

[0367] Corresponding information to the code data must be retrieved fromthe host computer 3011. The collected code information and retrievedcorresponding information can be displayed on the terminal 3007. Afterviewing for verification, the information can be printed on the printer3058. Because of this data flow requirement, the computer terminal 3007is selected as the peripheral LAN device which must also carry theresponsibility of communicating with the premises LAN.

[0368] If during collection, the operator decides to power down thecomputer terminal 3007 because it is not needed, the peripheral LANbecomes detached from the premises LAN. Although it might be possiblefor the detached peripheral LAN to function, all communication with thehost computer 3011 through the premises LAN is placed in a queueawaiting reattachment. As soon as the detached peripheral LAN comeswithin range of an attached peripheral LAN device, i.e., a deviceattached to the premises LAN, the queued communications are relayed tothe host. It should be clear from this description that the peripheralLAN may roam in relation to a device attached to the premises LAN(“premises LAN device”). Similarly, the premises LAN device may roam inrelation to the peripheral LAN. The roaming constitutes a relativepositioning. Moreover, whenever a peripheral LAN and a master devicemove out of range of each other, the peripheral LAN may either poll foror scan for another master device for attachment. The master device mayconstitute a premises LAN device, yet need not be.

[0369] To avoid detachment when the terminal 3007 is powered down, thecode reader 3009 may be designated as a backup to the terminal 3007 forperforming the higher power communication with the premises LAN. Asdescribed in more detail below in reference to FIG. 33c regarding theidle sense protocol, whenever the code reader 3009 determines that theterminal 3007 has stopped providing access to the premises LAN, the codereader 3009 will take over the role if it is next in line to perform thebackup service. Thereafter, when the computer terminal 3007 is poweredup, it monitors the peripheral LAN channel, requests and regains fromthe code reader 3009 the role of providing an interface with thepremises LAN. This, however, does not restrict the code reader 3009 fromaccessing the premises LAN although the reader 3009 may choose to usethe computer terminal 3007 for power conservation reasons.

[0370] In addition, if the computer terminal 3007 reaches apredetermined low battery threshold level, the terminal 3007 willattempt to pass the burden of providing premises LAN access to otherperipheral LAN backup devices. If no backup device exists in the currentperipheral LAN, the computer terminal 3007 may refuse all high powertransmissions to the premises LAN. Alternatively, the computer terminal3007 may either refuse predetermined select types of requests, or promptthe operator before performing any transmission to the premises LAN.However, the computer terminal 3007 may still listen to thecommunications from the premises LAN and inform peripheral LAN membersof waiting messages.

[0371]FIG. 29b is a diagrammatic illustration of another embodiment of aperipheral LAN which supports roaming data collection by an operatoraccording to the present invention. An operator is equipped with aperipheral LAN 3065 comprising a housing 3067, which incorporates aprinter 3069 and a dock 3071, a roaming computing terminal 3073, and acode reader 3075. The operator may roam a warehouse floor or a shippingdock and collect and retrieve data using the peripheral LAN 3065 asdiscussed above with respect to FIG. 29a. In this embodiment, theoperator may elect to leave the housing 3067, and hence the printer, inone area of the warehouse, or on the truck, and carry only the codereader 3075 and terminal 3073. In addition, the operator may also electto dock the terminal 3073 in the dock 3071 and carry only the codereader 3075. In any event, the terminal is capable of communicating datato the printer 3069 via RF signals or via the dock 3071.

[0372] The housing 3067 may optionally include a cigarette lighter powerinput cable 3077 to power the printer 3069, and recharge the battery ofthe terminal 3073 via the dock 3071. The housing 3067 may alsooptionally include a wide area network radio to permit communicationwith a remote warehouse or station 3079. In addition, the housing 3067may also be configured to include the functionality of the storageterminal 3031 discussed above with respect to FIGS. 28b and 28 c.

[0373] The peripheral LAN embodiments of FIGS. 29a and 29 b may, ofcourse, function when detached from the premises LAN. This feature isparticularly desirable in situations where attachment to the premisesLAN may be more costly, such as, for example, during the remote pickupor delivery of goods by a driver. In the situation where a driver ispicking up goods, the driver may, for example, use the code reader andterminal to collect and/or enter information regarding the goods, suchas their origin, destination, weight, etc. The terminal may then encodethe information, and transmit it to the printer so that the driver canlabel each box appropriately with a bar or other type of code for lateridentification and routing of the goods.

[0374] Once information regarding a particular pickup has been stored,either in the terminal or storage terminal, the driver may download thestored data using the WAN radio to the premises LAN host computer at theremote warehouse or station 3079 so that the information may be used topre-schedule further routing of the goods before the driver evenarrives. Because WAN communication is costly, however, the informationmay instead be automatically transferred wirelessly to the premises LANhost once the driver comes into range of the premises LAN, as discussedabove with respect to FIG. 28b. Alternatively, or as a check to verifyinformation previously transmitted to the premises LAN wirelessly, theinformation may be downloaded from the terminal to the premises LAN hostvia a docking system 3081 located at the warehouse or station 3079. Thedocking system 3081 may also be used to recharge the terminals 3073.

[0375] Once the host computer has the information regarding the goodspicked up by the driver(s), the host can download the data via RF or thedocking system 3081 to any number of terminals 3073 used by warehousepersonnel who unload the trucks. While unloading, these personnel can,for example, use a terminal 3073 and a code reader 3075 to buildcontainers for further distribution of the goods to variousdestinations. Specifically, as a container is unloaded, the labelpreviously placed on the container by the driver is scanned by the codereader 3075, and destination information is displayed on the terminal3073. The box may then be taken to and loaded into the container headedfor the same destination. Each container may also have a label which canbe scanned to verify the destination of that particular container.

[0376]FIG. 30 is a block diagram illustrating the functionality of RFtransceivers built in accordance with the present invention. Althoughpreferably plugging into PCMCIA slots of the computer terminals andperipherals, the transceiver 3110 may also be built-in or externallyattached via available serial, parallel or ethernet connectors forexample. Although the transceivers used by potential peripheral LANmaster devices may vary from those used by peripheral LAN slave devices(as detailed below), they all contain the illustrated functional blocks.

[0377] In particular, the transceiver 3110 contains a radio unit 3112which attaches to an attached antenna 3113. The radio unit 3112 used inperipheral LAN slave devices need only provide reliable low powertransmissions, and are designed to conserve cost, weight and size.Potential peripheral LAN master devices not only require the ability tocommunicate with peripheral LAN slave devices, but also require higherpower radios to also communicate with the premises LAN. Thus, potentialperipheral LAN master devices and other non-peripheral LAN slave devicesmight contain two radio units 3112 or two transceivers 3110—one servingthe premises LAN and the other serving the peripheral LAN—else onlycontain a single radio unit to service both networks.

[0378] In embodiments where cost and additional weight is not an issue,a dual radio unit configuration for potential peripheral LAN masterdevices may provide several advantages. For example, simultaneoustransceiver operation is possible by choosing a different operating bandfor each radio. In such embodiments, a 2.4 GHz radio is included forpremises LAN communication while a 27 MHz radio supports the peripheralLAN. Peripheral LAN slave devices receive only the 27 MHz radio, whilethe non-potential peripheral LAN participants from the premises LAN arefitted with only the 2.4 GHz radios. Potential peripheral LAN masterdevices receive both radios. The low power 27 MHz peripheral LAN radiois capable of reliably transferring information at a range ofapproximately 40 to 100 feet asynchronously at 19.2 KBPS. An additionalbenefit of using the 27 MHz frequency is that it is an unlicensedfrequency band. The 2.4 GHz radio provides sufficient power (up to 1Watt) to communicate with other premises LAN devices. Another benefit ofchoosing 2.4 GHz or 27 MHz bands is that neither requires FCC licensing.Many different frequency choices could also be made such as the 900 MHzband, UHF, etc. Alternatively, infrared communication may be used insituations where line of sight may be achieved between devices on thenetwork.

[0379] In embodiments where cost and additional weight are at issue, asingle radio unit configuration is used for potential peripheral LANmaster devices. Specifically, in such embodiments, a dual mode 2.4 GHzradio supports both the peripheral LAN and premises LANs. In aperipheral LAN mode, the 2.4 GHz radio operates at a single frequency,low power level (sub-milliwatt) to support peripheral LAN communicationat relatively close distances 20-30 feet). In a high power (up to 1Watt) or main mode, the 2.4 GHz radio provides for frequency-hoppingcommunication over relatively long distance communication connectivitywith the premises LAN. Although all network devices might be fitted withsuch a dual mode radio, only peripheral LAN master devices use bothmodes. Peripheral LAN slave devices would only use the low power modewhile all other premises LAN devices would use only the high power mode.Because of this, to save cost, peripheral LAN slave devices are fittedwith a single mode radio operating in the peripheral LAN mode.Non-peripheral LAN participants are also fitted with a single mode (mainmode) radio unit for cost savings.

[0380] Connected between the radio unit 3112 and an interface 3110, amicroprocessor 3120 controls the information flow between through thetransceiver 3110. Specifically, the interface 3115 connects thetransceiver 3110 to a selected computer terminal, a peripheral device orother network device. Many different interfaces 3115 are used and thechoice will depend upon the connection port of the device to which thetransceiver 3110 will be attached. Virtually any type of interface 3110could be adapted for use with the transceiver 3110 of the presentinvention. Common industry interface standards include RS-232, RS-422,RS-485, 10BASE2 Ethernet, 10BASE5 Ethernet, 10BASE-T Ethernet, fiberoptics, IBM 4/16 Token Ring, V.11, V.24, V.35, Apple Localtalk andtelephone interfaces. In addition, via the interface 3115, themicroprocessor 3120 maintains a radio independent, interface protocolwith the attached network device, isolating the attached device from thevariations in radios being used.

[0381] The microprocessor 3120 also controls the radio unit 3112 toaccommodate communication with the premises LAN, the peripheral LAN, orboth (for dual mode radios). Moreover, the same radio might also be usedfor vehicular LAN and radio WAN communication as described above. Forexample, a radio located in a vehicle or in a hand held terminal can beconfigured to communicate not only within a local network, but mightalso be capable of receiving paging messages.

[0382] More specifically, in a main mode transceiver, the microprocessor3120 utilizes a premises LAN protocol to communicate with the premisesLAN. Similarly, in a peripheral LAN mode transceiver, the microprocessor3120 operates pursuant to a peripheral LAN protocol to communicate inthe peripheral LAN. In the dual mode transceiver, the microprocessor3120 manages the use of and potential conflicts between both thepremises and peripheral LAN protocols. Detail regarding the premises andperipheral LAN protocols can be found in reference to FIGS. 33-36 below.

[0383] In addition, as directed by the corresponding communicationprotocol, the microprocessor 3120 controls the power consumption of theradio 3112, itself and the interface 3115 for power conservation. Thisis accomplished in two ways. First, the peripheral LAN and premisesprotocols are designed to provide for a low power mode or sleep modeduring periods when no communication involving the subject transmitteris desired as described below in relation to FIGS. 33-34. Second, bothprotocols are designed to adapt in both data rate and transmission powerbased on power supply (i.e., battery) parameters and range informationas described in reference to FIGS. 35-36.

[0384] In order to insure that the proper device is receiving theinformation transmitted, each device is assigned a unique address.Specifically, the transceiver 3110 can either have a unique address ofits own or can use the unique address of the device to which it isattached. The unique address of the transceiver can either be oneselected by the operator or system designer or one which is permanentlyassigned at the factory such as an IEEE address. The address 3121 of theparticular transceiver 3110 is stored with the microprocessor 3120.

[0385] In the illustrated embodiments of FIGS. 28-29 b, the peripheralLAN master device is shown as being either a peripheral LAN access pointor a mobile or portable computer terminal. From a data flow viewpoint,in considering the fastest access through the network, such choices forthe peripheral LAN master devices appear optimal. However, anyperipheral LAN device might be assigned the role of the master, eventhose that do not seem to provide an optimal data flow pathway but mayprovide for optimal battery usage. For example, in the personalperipheral LAN of FIG. 29a, because of the support from the belt 3059,the printer might contain the greatest battery capacity of the personalperipheral LAN devices. As such, the printer might be designated theperipheral LAN master device and be fitted with either a dual mode radioor two radios as master devices require. The printer, or otherperipheral LAN slave devices, might also be fitted with such requiredradios to serve only as a peripheral LAN master backup. If the batterypower on the actual peripheral LAN master, i.e., the hand-held terminal3007 (FIG. 29a) drops below a preset threshold, the backup master takesover.

[0386]FIG. 31 is a drawing which illustrates an embodiment of thepersonal peripheral LAN shown in FIG. 29a which designates a printer asthe peripheral LAN master device. Specifically, in a personal peripheralLAN 3165, a computer terminal 3170 is strapped to the forearm of theoperator. A code reader 3171 straps to the back of the hand of the user,and is triggered by pressing a button 3173 with the thumb. Because oftheir relatively low battery energy, the computer terminal 3170 and codereader 3171 are designated peripheral LAN slave devices and eachcontains a peripheral LAN transceiver having a broadcast range of twometers or less. Because of its greater battery energy, the printer 3172contains a dual mode radio, and is designated the peripheral LAN masterdevice.

[0387]FIG. 32 is a block diagram illustrating a channel access algorithmused by peripheral LAN slave devices according to the present invention.At a block 3181, when a slave device has a message to send, it waits foran idle sense message to be received from the peripheral LAN masterdevice at a block 3183. When an idle sense message is received, theslave device executes a back-off protocol at a block 3187 in an attemptto avoid collisions with other slave devices waiting to transmit.Basically, instead of permitting every slave device from repeatedlytransmitting immediately after an idle sense message is received, eachwaiting slave is required to first wait for a pseudo-random time periodbefore attempting a transmission. The pseudo-random back-off time periodis generated and the waiting takes place at a block 3187. At a block3189, the channel is sensed to determine whether it is clear fortransmission. If not, a branch is made back to the block 3183 to attempta transmission upon receipt of the next idle sense message. If thechannel is still clear, at a block 3191, a relatively small “request tosend” type packet is transmitted indicating the desire to send amessage. If no responsive “clear to send” type message is received fromthe master device, the slave device assumes that a collision occurred ata block 3193 and branches back to the block 3183 to try again. If the“clear to send” message is received, the slave device transmits themessage at a block 3195.

[0388] Several alternate channel access strategies have been developedfor carrier sense multiple access (CSMA) systems and include1-persistent, non-persistent and p-persistent. Such strategies orvariations thereof could easily be adapted to work with the presentinvention.

[0389]FIG. 33a is a timing diagram of the protocol used according to oneembodiment the present invention illustrating a typical communicationexchange between a peripheral LAN master device having virtuallyunlimited power resources and a peripheral LAN slave device. Time line3201 represents communication activity by the peripheral LAN masterdevice while time line 3203 represents the corresponding activity by theperipheral LAN slave device. The master periodically transmits an idlesense message 3205 indicating that it is available for communication orthat it has data for transmission to a slave device. Because the masterhas virtually unlimited power resources, it “stays awake” for the entiretime period 3207 between the idle sense messages 3205. In other words,the master does not enter a power conserving mode during the timeperiods 3207.

[0390] The slave device uses a binding protocol (discussed below withregard to FIG. 33c) to synchronize to the master device so that theslave may enter a power conserving mode and still monitor the idle sensemessages of the master to determine if the master requires servicing.For example, referring to FIG. 33a, the slave device monitors an idlesense message of the master during a time period 3209, determines thatno servicing is required, and enters a power conserving mode during thetime period 3211. The slave then activates during a time period 3213 tomonitor the next idle sense message of the master. Again, the slavedetermines that no servicing is required and enters a power conservingmode during a time period 3215. When the slave activates again during atime period 3217 to monitor the next idle sense message, it determinesfrom a “request to send” type message from the master that the masterhas data for transmission to the slave. The slave responds by sending a“clear to send” type message during the time period 3217 and staysactivated in order to receive transmission of the data. The master isthus able to transmit the data to the slave during a time period 3219.Once the data is received by the slave at the end of the time period3221, the slave again enters a power conserving mode during a timeperiod 3223 and activates again during the time period 3225 to monitorthe next idle sense message.

[0391] Alternatively, the slave may have data for transfer to themaster. If so, the slave indicates as such to the master by transmittinga message during the time period 3217 and then executes a backoffalgorithm to determine how long it must wait before transmitting thedata. The slave determines from the backoff algorithm that it must waitthe time period 3227 before transmitting the data during the time period3221. The slave devices use the backoff algorithm in an attempt to avoidthe collision of data with that from other slave devices which are alsotrying to communicate with the master. The backoff algorithm isdiscussed more fully above in reference to FIG. 32.

[0392] The idle sense messages of the master may also aid in schedulingcommunication between two slave devices. For example, if a first slavedevice has data for transfer to a second slave device, the first slavesends a message to the master during the time period 3209 requestingcommunication with the second slave. The master then broadcasts therequest during the next idle sense message. Because the second slave ismonitoring the idle sense message, the second slave receives the requestand stays activated at the end of the idle sense message in order toreceive the communication. Likewise, because the first slave is alsomonitoring the idle sense message, it too receives the request and staysactivated during the time period 3215 to send the communication.

[0393]FIG. 33b is a timing diagram of the protocol used according to oneembodiment of the present invention illustrating a typical communicationexchange between a peripheral LAN master having limited power resourcesand a peripheral LAN slave device. This exchange is similar to thatillustrated in FIG. 33a except that, because it has limited powerresources, the master enters a power conserving mode. Beforetransmitting an idle sense message, the master listens to determine ifthe channel is idle. If the channel is idle, the master transmits anidle sense message 3205 and then waits a time period 3231 to determineif any devices desire communication. If no communication is desired, themaster enters a power conserving mode during a time period 3233 beforeactivating again to listen to the channel. If the channel is not idle,the master does not send the idle sense message and enters a powersaving mode for a time period 3235 before activating again to listen tothe channel.

[0394] Communication between the master and slave devices is the same asthat discussed above in reference to FIG. 33a except that, after sendingor receiving data during the time period 3219, the master device entersa power conserving mode during the time period 3237.

[0395]FIG. 33c is also a timing diagram of one embodiment of theprotocol used according to the present invention which illustrates ascenario wherein the peripheral LAN master device fails to serviceperipheral LAN slave devices. The master device periodically sends anidle sense message 3205, waits a time period 3231, and enters a powerconserving mode during a time period 3233 as discussed above inreference to FIG. 33b. Similarly, the slave device monitors the idlesense messages during time periods 3209 and 3213 and enters a powerconserving mode during time periods 3211 and 3215. For some reason,however, the master stops transmitting idle sense messages. Such asituation may occur, for example, if the master device is portable andis carried outside the range of the slave's radio. During a time period3241, the slave unsuccessfully attempts to monitor an idle sensemessage. The slave then goes to sleep for a time period 3243 andactivates to attempt to monitor a next idle sense message during a timeperiod 3245, but is again unsuccessful.

[0396] The slave device thereafter initiates a binding protocol toattempt to regain synchronization with the master. While two timeperiods 3241 and 3245 are shown, the slave may initiate such a protocolafter any number of unsuccessful attempts to locate an idle sensemessage. With this protocol, the slave stays active for a time period3247, which is equal to the time period from one idle sense message tothe next, in an attempt to locate a next idle sense message. If theslave is again unsuccessful, it may stay active until it locates an idlesense message from the master, or, if power consumption is a concern,the slave may enter a power conserving mode at the end of the timeperiod 3247 and activate at a later time to monitor for an idle sensemessage.

[0397] In the event the master device remains outside the range of theslave devices in the peripheral LAN for a period long enough such thatcommunication is hindered, one of the slave devices may take over thefunctionality of the master device. Such a situation is useful when theslave devices need to communicate with each other in the absence of themaster. Preferably, such a backup device has the ability to communicatewith devices on the premises LAN. If the original master returns, itlistens to the channel to determine idle sense messages from the backup,indicates to the backup that it has returned and then begins idle sensetransmissions when it reestablishes dominance over the peripheral LAN.

[0398]FIG. 34 is a timing diagram illustrating one embodiment of theperipheral LAN master device's servicing of both the high poweredpremises LAN and the low powered peripheral LAN subnetwork, with asingle or plural radio transceivers, in accordance with presentinvention. Block 3251 represents typical communication activity of themaster device. Line 3253 illustrates the master's communication with anaccess point on the premises LAN while line 3255 illustrates themaster's communication with a slave device on the peripheral LAN. Lines3257 and 3259 illustrate corresponding communication by the access pointand slave device, respectively.

[0399] The access point periodically broadcasts HELLO messages 3261indicating that it is available for communication. The master devicemonitors the HELLO messages during a time period 3263, and, upondetermining that the base does not need servicing, enters a powerconserving mode during a time period 3265. The master then activates fora time period to monitor the next HELLO message from the base. If themaster has data to send to the base, it transmits the data during a timeperiod 3271. Likewise, if the base has data to send to the master, thebase transmits the data during a time period 3269. Once the data isreceived or sent by the master, it may again enter a power conservingmode. While HELLO message protocol is discussed, a number ofcommunication protocols may be used for communication between the baseand the master device. As may be appreciated, the peripheral LAN masterdevice acts as a slave to access points in the premises LAN.

[0400] Generally, the communication exchange between the master and theslave is similar to that described above in reference to FIG. 33b. Block3273, however, illustrates a situation where the master encounters acommunication conflict, i.e., it has data to send to or receive from theslave on the peripheral LAN at the same time it will monitor thepremises LAN for HELLO messages from the base. If the master has tworadio transceivers, the master can service both networks. If, however,the master only has one radio transceiver, the master chooses to serviceone network based on network priority considerations. For example, inblock 3273, it may be desirable to service the slave because of thepresence of data rather than monitor the premises LAN for HELLO messagesfrom the base. On the other hand, in block 3275, it may be moredesirable to monitor the premises LAN for HELLO messages rather thantransmit an idle sense message on the peripheral LAN.

[0401]FIGS. 35 and 36 are block diagrams illustrating additional powersaving features according to the present invention, wherein ranging andbattery parameters are used to optimally select the appropriate datarate and power level for subsequent transmissions. Specifically, eventhough network devices such as the computer terminal 3007 in FIGS. 28-29b have the capability of performing high power transmissions, because ofbattery power concerns, such devices are configured to utilize minimumtransmission energy. Adjustments are made based on ranging informationand on battery parameters. Similarly, within the peripheral LAN, eventhough lower power transceivers are used, battery conservation issuesalso justify the use of such data rate and power adjustments. Thisprocess is described in more detail below in reference to FIGS. 35 and36.

[0402] More specifically, FIG. 35 is a block diagram which illustrates aprotocol 3301 used by a destination peripheral LAN device and acorresponding protocol 3303 used by a source peripheral LAN device toadjust the data rate and possibly the power level for futuretransmission between the two devices. At a block 3311, upon receiving atransmission from a source device, the destination device identifies arange value at a block 3313. In a low cost embodiment, the range valueis identified by considering the received signal strength indications(RSSI) of the incoming transmission. Although RSSI circuitry might beplaced in all peripheral LAN radios, the added expense may require thatonly peripheral LAN master devices receive the circuitry. This wouldmean that only peripheral LAN master devices would perform the functionof the destination device. Other ranging techniques or signal qualityassessments can also be used, such as measuring jitter in receivedsignals, by adding additional functionality to the radios. Finally,after identifying the range value at the block 3313, the destinationdevice subsequently transmits the range value to the slave device fromwhich the transmission was received, at a block 3314.

[0403] Upon receipt of the range value from the destination device at ablock 3321, the source peripheral LAN device evaluates its batteryparameters to identify a subsequent data rate for transmission at ablock 3323. If range value indicates that the destination peripheral LANdevice is very near, the source peripheral LAN device selects a fasterdata rate. When the range value indicates a distant master, the sourcedevice selects a slower rate. In this way, even without adjusting thepower level, the total energy dissipated can be controlled to utilizeonly that necessary to carry out the transmission. However, ifconstraints are placed on the maximum or minimum data rates, thetransmission power may also need to be modified. For example, to furtherminimize the complexity associated with a fully random range of datarate values, a standard range and set of several data rates may be used.Under such a scenario, a transmission power adjustment might also needto supplement the data rate adjustment. Similarly, any adjustment ofpower must take into consideration maximum and minimum operable levels.Data rate adjustment may supplement such limitations. Any attemptedmodification of the power and data rate might take into considerationany available battery parameters such as those that might indicate anormal or current battery capacity, the drain on the battery undernormal conditions and during transmission, or the fact that the batteryis currently being charged. The latter parameter proves to be verysignificant in that when the battery is being charged, the peripheralLAN slave device has access to a much greater power source fortransmission, which may justify the highest power transmission andpossibly the slowest data rate under certain circumstances.

[0404] Finally, at a block 3325, an indication of the identified datarate is transmitted back to the destination device so that futuretransmissions may take place at the newly selected rate. The indicationof data rate may be explicit in that a message is transmitteddesignating the specific rate. Alternately, the data rate may betransferred implicitly in that the new rate is chose and used by thesource, requiring the destination to adapt to the change. This mightalso be done using a predefined header for synchronization.

[0405] In addition, at the block 3325, in another embodiment, along withthe indication of the identified data rate, priority indications arealso communicated. Whenever battery power is detected as being low, aradio transmits a higher priority indication, and each receiverthereafter treats the radio as having a higher protocol priority thanother such radios that exhibit normal power supply energy. Thus, theremaining battery life is optimized. For example, in a non-pollingnetwork, the low power device might be directly polled periodically soto allow scheduled wake-ups and contention free access to a receiver.Similarly, in an alternate embodiment, priority indications not need tobe sent. Instead, the low battery power device itself exercises protocolpriority. For example, for channel access after detecting that thechannel is clear at the end of an ongoing transmission, devices withnormal energy levels are required to undergo a pseudo-random back-offbefore attempting a transmission (to avoid collision). The low powerdevice may either minimize the back-off period or ignore the back-offperiod completely. Thus, the low power device gains channel accesseasier than other normal power level devices. Other protocol priorityschemes may also be assigned by the receivers to the low power device(via the indication), else may be taken directly by the low powerdevice.

[0406]FIG. 36 illustrates an alternate embodiment for carrying out thedata rate and possibly power level adjustment. At a block 3351 uponbinding and possibly periodically, the source peripheral LAN devicesends an indication of its current battery parameters to the destinationperipheral LAN device. This indication may be each of the parameters ormay be an averaged indication of all of the parameters together. At ablock 3355, upon receipt, the destination peripheral LAN device 355stores the battery parameters (or indication). Finally, at a block 3358,upon receiving a transmission from the source device, based on rangedeterminations and the stored battery parameters, the destinationterminal identifies the subsequent data rate (and possibly power level).Thereafter, the new data rate and power level are communicated to thesource device either explicitly or implicitly for future transmissions.

[0407]FIG. 37 illustrates an exemplary block diagram of a radio unit3501 capable of concurrent participation on multiple LAN's. To transmit,a control processor 3503 sends a digital data stream to a modulationencoding circuit 3505. The modulation encoding circuit 3505 encodes thedata stream in preparation for modulation by frequency translationcircuit 3507. The carrier frequency used to translate the data stream isprovided by a frequency generator circuit 3509. Thereafter, themodulated data stream is amplified by a transmitter amplifier circuit3511 and then radiated via the one of a plurality of antennas 3513 thathas been selected via an antenna switching circuit 3515. Together, themodulation encoding circuitry 3505, translator 3507, amplifier 3511 andassociated support circuitry constitute the transmitter circuitry.

[0408] Similarly, to receive data, the RF signal received by theselected one of the plurality of antennas 3513 is communicated to areceiver RF processing circuit 3517. After performing a rather coarsefrequency selection, the receiver RF processing circuit 3517 amplifiesthe RF signal received. The amplified received signal undergoes afrequency shift to an IF range via a frequency translation circuit 3519.The frequency translation circuit 3519 provides the center frequency forthe frequency shift. Thereafter, a receiver signal processing circuitreceives the IF signal, performs a more exact channel filtering anddemodulation, and forwards the received data to the control processor3503, ending the process. Together, the receiver signal processing 3521,translator 3517, receiver RF processing 3517 and associated supportcircuitry constitute the receiver circuitry.

[0409] The control processor 3503 operates pursuant to a set of softwareroutines stored in memory 3522 which may also store incoming andoutgoing data. Specifically, the memory 3522 contains routines whichdefine a series of protocols for concurrent communication on a pluralityof LANs. As part of such operation, the control processor 3503 providesfor power savings via a power source control circuit 3523, i.e.,whenever the participating protocols permit, the control processor 3503causes selective power down of the radio transceiver circuitry via acontrol bus 3525. Also, via the bus 3525, the control processor sets thefrequency of the frequency generator 3509 so as to select theappropriate band and channel of operation required by a correspondinglyselected protocol. Similarly, the control processor 3503 selects theappropriate antenna (via the antenna switching circuitry 3515) andchannel filtering in preparation for operation on a selected LAN.Responding to the software routines stored in the memory 3522, thecontrol processor 3503 selects the appropriate LANs to establishparticipation, detaches from those of the selected LANs in whichparticipation is no longer needed, identifies from the selected LANs acurrent priority LAN in which to actively participate, maintains atime-shared servicing of the participating LANs. Further detailregarding this process follows below.

[0410] In one embodiment, the control processor 3503 constitutes atypical microprocessor on an independent integrated circuit. In anotherembodiment, the control processor 3503 comprises a combination ofdistributed processing circuitry which could be included in a singleintegrated circuit as is a typical microprocessor. Similarly, the memory3522 could be any type of memory unit(s) or device(s) capable ofsoftware storage.

[0411] The radio circuitry illustrated is designed with the frequencynimble frequency generator 3509 so as to be capable of operation on aplurality of LANs/WANs. Because each of the plurality may be allocated adifferent frequency band, more than one antenna may be desirable(although a single antenna could be used, antenna bandwidth limitationsmight result in an unacceptable transmission-reception inefficiency).Thus, to select the appropriate configuration, the control processor3503 first identifies the LAN/WAN on which to participate and selectsthe corresponding radio configuration parameters from the memory 3521.Thereafter, using the configuration parameters and pursuant to controlroutines stored in the memory 3522, the control processor 3503 sets thefrequency of the generator 3509, selects the appropriate antenna via theantenna switching circuit 3515, and configures the receiver RF and.signal processing circuits 3517 and 3521 for the desired LAN/WAN.

[0412] More particularly, the antenna switching circuit 3515 comprises aplurality of digitally controlled switches, each of which is associatedwith one of the plurality of antennas 3513 so as to permit selectiveconnection by the control processor 3503 of any available antenna to thetransceiver circuitry.

[0413]FIG. 38 illustrates an exemplary functional layout of thefrequency generator 3509 of FIG. 37 according to one embodiment of thepresent invention. Basically, the frequency generator 3509 responds tothe control processor 3503 by producing the translation frequencynecessary for a selected LAN/WAN. The illustrated frequency generatorcomprises a voltage controlled oscillator (VCO) 3601. As is commonlyknown, for a VCO, the center frequency F_(VCO) tracks the input voltage.However, because typical VCO's are subject to drift, the VCO isstabilized by connecting it in a phase locked loop to a narrowbandreference, such as a crystal reference oscillator 3603. The oscillator3603 outputs a signal of a fixed or reference frequency F_(REF) to adivide-by-R circuit 3605, which divides as its name implies thereference frequency F_(REF) by the known number R. A phase detector 3609receives the divided-by-R output of the circuit 3609 and the feedbackfrom the output of the VCO 3601 via a divide-by-N circuit 3607. Uponreceipt, the phase detector 3609 compares the phase of the outputs fromthe circuits 3605 and 3607. Based on the comparison, a phase errorsignal is generated and applied to a lowpass loop filter 3611. Theoutput of the filter 3611 is applied to the input of the VCO 3601causing the center frequency of the VCO 3601 to lock-in. Therefore, ifthe output of the VCO 3601 begins to drift out of phase of the referencefrequency, the phase detector 3609 responds with a corrective output soas to adjust the center frequency of the VCO 3601 back in phase.

[0414] With the illustrated configuration, the center frequency of theVCO 3601 is a function of the reference frequency as follows:

F _(VCO)=(F _(REF) *N)/R

[0415] Thus, to vary the center frequency of the VCO 3601 to correspondto a band of a selected LAN/WAN in which active participation isdesired, the control processor 3503 (FIG. 37) need only vary thevariables “R” and “N” and perhaps the frequency of the referenceoscillator. Because the output F_(REF) of the reference oscillator 3603is quite stable, the phase lock loop as shown also keeps the outputfrequency F_(VCO) of the VCO 3601 stable.

[0416] More specifically, although any other scheme might beimplemented, the value R in the divide-by-R circuit 3605 is chosen so asto generate an output equal to the channel spacing of a desired LAN/WAN,while the value N is selected as a multiplying factor for stepping upthe center frequency of the VCO 3601 to the actual frequency of a givenchannel. Moreover, the frequency of the reference oscillator is chosenso as to be divisible by values of R to yield the channel spacingfrequencies of all potential LANs and WANs. For example, to participateon both MTEL Corporation's Two Way Paging WAN (operating at 900 MHz with25 KHz and 50 KHz channel spacings) and ARDIS Corporation's 800 MHzspecialized mobile radio (SMR) WAN (operating at 25 KHz channel spacingscentered at multiples of 12.5 KHz), a single reference frequency may bechosen to be a whole multiple of 12.5 KHz. Alternately, multiplereference frequencies may be chosen. Moreover, the value N is chosen toeffectively multiply the output of the divide-by-R circuit 3605 to thebase frequency of a given channel in the selected WAN.

[0417] For frequency hopping protocols, the value of R is chosen so asto yield the spacing between frequency hops. Thus, as N is incremented,each hopping frequency can be selected. Randomizing the sequence of suchvalues of N provides a hopping sequence for use by an access point asdescribed above. Pluralities of hopping sequences (values of N) may bestored in the memory 3522 (FIG. 37) for operation on the premises LAN,for example.

[0418] In addition to the single port phase locked loop configurationfor the frequency generator 3509, other configurations might also beimplemented. Exemplary circuitry for such configurations can be found inU.S. patent application Ser. No. 08/205,639 (Attorney Docket Nos.DN37139XXA; 10458US03), filed Mar. 4, 1994 by Mahany et al., entitled“Method of and Apparatus For Controlling Modulation of Digital Signalsin Frequency-Modulated Transmissions”. This application is incorporatedherein in its entirety.

[0419]FIG. 39 illustrates further detail of the receiver RF processingcircuit 3517 of FIG. 37 according to one embodiment of the presentinvention. Specifically, a preselector 3651 receives an incoming RF datasignal from a selected one of the plurality of antennas 3513 (FIG. 37)via an input line 3653. The preselector 3651 provides a bank of passivefilters 3657, such as ceramic or dielectric resonator filters, each ofwhich provides a coarse filtering for one of the LAN/WAN frequencies towhich it is tuned. One of the outputs from the bank of passive filters3657 is selected by the control processor 3503 via a switching circuit3655 so as to monitor the desired one of the available LANs/WANs.Thereafter, the selected LAN/WAN RF signal is amplified by an RFamplifier 3659 before translation by the frequency translation circuit3519 (FIG. 37).

[0420]FIG. 40 illustrates further detail of the receiver signalprocessing circuit 3521 of FIG. 37 according to one embodiment of thepresent invention. In particular, digitally controlled switchingcircuits 3701 and 3703 respond to the control processor 3503 byselecting an appropriate pathway for the translated. IF data signalthrough one of a bank of IF filters 3705. Each IF filter is an analogcrystal filter, although other types of filters such as a saw filtermight be used. The IF filters 3705 provide rather precise tuning toselect the specific channel of a given LAN/WAN.

[0421] After passing through the switching circuit 3703, the filtered IFdata signal is then amplified by an IF amplifier 3707. The amplified IFsignal is then communicated to a demodulator 3709 for demodulation. Thecontrol processor retrieves the incoming demodulated data signal forprocessing and potential storage in the memory 3522 (FIG. 37).

[0422]FIG. 41 illustrates further detail of the receiver signalprocessing circuit 3521 of FIG. 37 according to another embodiment ofthe present invention. Specifically, the IF signal resulting from thetranslation by the frequency translator circuitry 3519, enters thereceiver signal processing circuit via an input 3751. Thereafter, the IFsignal passes through an anti-aliasing filter 3753, and is amplified bya linear amplifier 3755. An IF oscillator 3757 supplies a referencesignal f_(REF) for translation of the incoming IF signal at frequencytranslation circuits 3759 and 3761. A phase shift circuit 3763 providesfor a 90-degree shift of f_(REF), i.e., if f_(REF) is considered a SINEwave, then the output of the circuit 3763 is the COSINE of f_(REF). Boththe SINE and COSINE frequency translation pathways provide for channelselection of the incoming data signal. Thereafter the data signals arepassed through corresponding low pass filters 3765 and 3767 inpreparation for sampling by analog to digital (A/D) converters 3769 and3771. Each A/D converter forwards the sampled data to a digital signalprocessor 3773 which provides for further filtering and demodulation.The digital signal processor 3773 thereafter forwards the incoming datasignal to the control processor 3503 (FIG. 37) via an output line 3775.Moreover, although the digital signal processor 3773 and the controlprocessor 3507 are discrete components in the illustrated example, theymay also be combined into a single integrated circuit.

[0423]FIG. 42 illustrates further detail of some of the storagerequirements of the memory 3522 of FIG. 37 according to one embodimentof the present invention. To control the radio, the control processor3503 (FIG. 37) accesses the information in the memory 3522 needed forradio setup and operation on a plurality of LANs/WANs. Among otherinformation, the memory 3522 stores: 1) a plurality of softwareprotocols, one for each LAN/WAN to be supported, which define how theradio is to participate on the corresponding LAN; and 2) an overridingcontrol set of routines which govern the selection, use and interactionof the plurality of protocols for participation on desired LANs/WANs.

[0424] Specifically, in the memory unit 3522, among other informationand routines, software routines relating to the media access control(MAC) sublayer of the communication protocol layers can be found. Ingeneral, a MAC sublayer provides detail regarding how communicationgenerally flows through a corresponding LAN or WAN. Specifically, theMAC sublayer handles functions such as media access control,acknowledge, error detection and retransmission. The MAC layer is fairlyindependent of the specific radio circuitry and channel characteristicsof the LAN or WAN.

[0425] As illustrated, premises LAN, peripheral LAN, vehicular LAN andWAN MAC routines 3811, 3813, 3815 and 3817 provide definition as to howthe control processor 3503 (FIG. 37) should operate while activelyparticipating on each LAN or WAN. Although only the several sets of MACroutines are shown, many other sets might also be stored or down-loadedinto the memory 3522. Moreover, the sets of MAC routines 3811-17 mightalso share a set of common routines 3819. In fact, the sets of MACroutines 3811-17 might be considered a subset of an overall MAC whichshares the common MAC routines 3819.

[0426] Below the MAC layer in the communication hierarchy, hardware andchannel related software routines and parameters are necessary for radiocontrol. For example, such routines govern the specific switching forchannel filtering and antenna selection required by a given LAN or WAN.Similarly, these routines govern the control processor 3503's selectionof parameters such as for R and N for the frequency generator 3509 (FIG.38), or the selective power-down (via the power source control circuitry3503—FIG. 37) of portions or all of the radio circuitry wheneverpossible to conserve battery power. As illustrated, such routines andparameters are referred to as physical (PHY) layer control software3821. Each of the sets of MAC routines 3811-17 and 3819 provide specificinteraction with the PHY layer control software 3821.

[0427] A set of MAC select/service routines 3823 govern the managementof the overall operation of the radio in the network. For example, ifparticipation on the premises LAN is desired, the MAC select/serviceroutines 3823 direct the control processor 3503 (FIG. 37) to the commonand premises MAC routines 3819 and 3811 respectively. Thereafter, ifconcurrent participation with a peripheral LAN is desired, theselect/service routines 3823 direct the control processor 3503 to entera sleep mode (if available). The control processor 3503 refers to thepremises LAN MAC routines 3811, and follows the protocol necessary toestablish sleep mode on the premises LAN. Thereafter, the select/serviceroutines 3823 directs the control processor 3503 to the peripheral LANMAC routines 3813 to establish and begin servicing the peripheral LAN.Whenever the peripheral LAN is no longer needed, the select/serviceroutines 3823 direct a detachment from the peripheral LAN (if required)as specified in the peripheral LAN MAC routines 3813. Similarly, if,during the servicing of the peripheral LAN, an overriding need toservice the premises LAN arises, the processor 3503 is directed to entera sleep mode via the peripheral LAN MAC routines 3813, and to return toservicing the premises LAN.

[0428] Although not shown, additional protocol layers as well asincoming and outgoing data are also stored with the memory 3522, which,as previously articulated, may be a distributed plurality of storagedevices.

[0429]FIG. 43 illustrates a software flow chart describing the operationof the control processor 3503 (FIG. 37) in controlling the radio unit toparticipate on multiple LANs according to one embodiment of the presentinvention. Specifically, at a block 3901, the control processor firstdetermines whether the radio unit needs to participate on an additionalLAN (or WAN). If such additional participation is needed, at a block3903, the radio unit may register sleep mode operation with otherparticipating LANs if the protocols of those LANs so require and theradio unit has not already done so. Next, at a block 3905, the controlprocessor causes the radio unit to poll or scan to locate the desiredadditional LAN. If the additional LAN is located at a block 3907,participation of the radio unit on the additional LAN is established ata block 3909.

[0430] If additional participation is not needed at block 3901, or ifthe additional LAN has not been located at block 3907, or onceparticipation of the radio unit on the additional LAN has beenestablished at block 3909, the control processor next determines at ablock 3911 whether any of the participating LANs require servicing. Ifany given participating LAN requires servicing, at a block 3913, theradio unit may be required by the protocol of the given LAN toreestablish an active participation status on that LAN, i.e., indicateto the given LAN that the radio unit has ended the sleep mode. Next, ata block 3915, the radio unit services the given LAN as needed or untilthe servicing of another LAN takes priority over that of the given LAN.At a block 3917, the radio unit may then be required to register sleepmode operation with the given LAN if the LAN's protocol so requires.

[0431] At that point, or if no participating LAN needs servicing atblock 3911, the control processor determines at a block 3919 whether theradio needs to detach from any given participating LAN. If so, the radiounit may implicitly detach at a block 3923 if the protocol of the LANfrom which the radio wishes to detach requires no action by the radiounit. However, at a block 3921, the radio unit may be required toestablish active participation on the LAN in order to explicitly detachat block 3923. For example, such a situation may arise when a portableterminal desires to operate on a shorter range vehicular LAN anddetaches from a premises LAN. The portable terminal may be required bythe protocol of the premises LAN to establish active communication onthe premises LAN to permit the radio unit to inform the premises LANthat it is detaching and can only be accessed through the vehicular LAN.

[0432] Once the radio unit is detached at block 3923, or if the radiounit does not need to detach from any participating LANs at block 3919,the control processor returns to block 3901 to again determine whetherthe radio unit needs to participate on an additional LAN, and repeatsthe process.

[0433]FIG. 44 is an alternate embodiment of the software flow chartwherein the control processor participates on a master LAN and, whenneeded, on a slave LAN. Specifically, at a block 3951, the controlprocessor causes the radio unit to poll or scan in order to locate themaster LAN. If the master LAN has not been located at a block 3953,polling or scanning for the master LAN continues. Once the master LAN islocated, participation with the master is established at a block 3955.At a block 3957, the radio unit participates with the master LAN untilthe need for the radio unit to participate on the slave LAN takesprecedence. When that condition occurs, the control processor determinesat a block 3959 whether participation of the radio unit on the slavenetwork is established. If not, such participation is established at ablock 3961. Next, at a block 3963, the radio unit services the slave LANas needed or until the servicing of the master LAN takes priority. Ifthe control processor determines at a block 3965 that servicing of theslave LAN has been completed, the radio unit detaches from the slave LANat a block 3967 and returns to block 3957 to continue participation onthe master LAN.

[0434] However, if the control processor determines at block 3965 thatservicing has not been, or may not be, completed, the radio unit doesnot detach from the slave LAN. In that case, before returning to block3957 to service the master LAN, the radio unit may be required by theprotocol of the slave LAN to register sleep mode operation with theslave LAN at a block 3969.

[0435] In another embodiment, shown in FIG. 45, the overallcommunication system of the present invention has been adapted toservice the environment found, for example, in a retail store. Asillustrated, the premises of the retail store are configured with acommunication network to provide for inventory control. Specifically,the communication network includes a backbone LAN 4501, an inventorycomputer 4511, and a plurality of cash registers located throughout thestore, such as cash registers 4503 and 4505. As illustrated, thebackbone LAN 4501 is a single wired link, such as Ethernet. However, itmay comprise multiple sections of wired links with or without wirelesslink interconnects. For example, in another embodiment, each cashregister 4503 and 4505 is communicatively. interconnected with theinventory computer via an infrared link.

[0436] The inventory computer 4511, which can range from a personal tomain frame computer, provides central control over the retail inventoryby monitoring the inventory status. Thus, the inventory computer 4511must monitor both sales and delivery information regarding inventoriedgoods. To monitor sales information, the cash registers 4503 and 4505include code scanners, such as tethered code scanners 4507 and 4509,which read codes on product labels or tags as goods are purchased. Afterreceiving the code information read from the scanners 4507 and 4509, thecash registers 4503 and 4505 communicate sales information to theinventory computer 4511 via the backbone LAN 4501. To monitor deliveryinformation, when the truck 4513 makes a delivery, the informationregarding the goods delivered is communicated to the inventory computer4511 via the access point 4517. As illustrated, the access point 4517acts as a direct access point to the backbone LAN 4501, even though aseries of wireless hops might actually be required.

[0437] Upon receiving the sales information from the cash registers 4503and 4505, the inventory computer 4511 automatically debits the inventorycount of the goods sold. Similarly, upon receiving the deliveryinformation, the inventory computer 4511 automatically credits theinventory count of the goods delivered. With both the sales and deliveryinformation, the inventory computer 4511 accurately monitors theinventory of all goods stocked by the retail store. From the inventoryinformation, the inventory computer 4511 generates purchase orders forsubsequent delivery, automating the entire process.

[0438] In particular, the inventory computer 4511 receives salesinformation from the cash registers 4503 and 4505 as detailed above.Whenever the restocking process is initiated, the inventory computer4511 checks the retail inventory for each item sold to determine ifrestocking is needed. If restocking proves necessary, the inventorycomputer 4511, evaluating recent sales history, determines the quantityof the goods needed. From this information, an “inventory request” isautomatically generated by the inventory computer 4511. Once verified(as modified if needed), the inventory request is automaticallyforwarded by the inventory computer 4511 to the warehouse 4519. Thisforwarding occurs via either a telephone link using a modem 4521, or aWAN link using the backbone LAN 4501, access point 4517, and an antennatower 4523.

[0439] At the remote warehouse 4519, the delivery truck 4513 is loadedpursuant to the inventory request received from the inventory computer4511. After loading, the truck 4513 travels to the premises of theretail store. When within range of the access point 4517, the radioterminal 4515 in the truck 4513 automatically gains access to the retailpremises LAN via the access point 4517 (as detailed above), andcommunicates an anticipated delivery list (a “preliminary invoice”),responsive to the inventory request, to the inventory computer 4511. Inresponse, dock workers can be notified to prepare for the arrival of thedelivery truck 4513. In addition, any rerouting information can becommunicated to the terminal 4515 in the delivery truck 4513. If acomplete rerouting is indicated, the truck 4513 may be redirectedwithout ever having reached the dock.

[0440] While unloading the delivery truck 4513, codes are read from allgoods as they are unloaded using portable code readers, which may bebuilt into or otherwise communicatively attached to the radio terminal4515. The codes read are compared with and debited against thepreliminary invoice as the goods are unloaded. This comparing anddebiting occur either solely within the terminal 4515 or jointly withinthe terminal 4515 and the inventory computer 4511. If the codes read donot correspond to goods on the inventory request, or if the codes readdo correspond but are in excess of what was required by the inventoryrequest, the goods are rejected. Rejection, therefore, occurs prior tothe actual unloading of the goods from the delivery truck 4513.

[0441] At the dock, the goods received from the delivery truck 4513undergo a confirmation process by a dock worker who, using a radioterminal 4525 configured with a code reader, reads the codes from thegoods on the dock to guarantee that the proper goods, i.e., thoserequested pursuant to the inventory request, were actually unloaded.This extra step of confirmation can be eliminated, however, where thedock worker directly participates in the code reading during theunloading process in the delivery truck 4513. Similarly, the codereading within the delivery truck 4513 could be eliminated in favor ofthe above described on-dock confirmation process, but, reloading of anywrongly unloaded goods would be required.

[0442] Upon confirmation of the delivery by the dock worker, a verifiedinvoice is automatically generated by the radio terminal 4515 and routedto the inventory computer 4511 for inventory and billing purposes. Inaddition, the verified invoice is routed to the warehouse 4519. Suchrouting may occur as soon as the delivery truck returns to the warehouse4519. However, to accommodate rerouting in situations where goods havebeen turned away at the retail store, the radio terminal 4515communicates the final invoice immediately to the warehouse 4519. Thewarehouse 4519, upon receiving the final invoice, checks the finalinvoice with the list of goods loaded in the delivery truck 4513, anddetermines whether delivery of the remaining goods is possible. If so,the warehouse 4519 reroutes the truck 4513 to the next delivery site.

[0443] The communication of the final invoice and the reroutinginformation between the warehouse 4519 and the terminal 4515 may utilizea low cost communication pathway through the telephone link in thepremises network of the retail store. In particular, the pathway forsuch communication utilizes the access point 4517, backbone LAN 4501,inventory computer 4511 and modem 4521. Alternately, the communicationpathway might also utilize the WAN directly from the radio terminal 4515to the warehouse 4519 via the antenna tower 4523. Moreover, the antennatower 4523 is merely representative of a backbone network for the WAN.Depending on the specific WAN used, the tower 4523 may actually comprisea plurality of towers using microwave links to span the distance betweenthe retail premises and the warehouse 4519. Similarly, satelliterelaying of the communications might also be used.

[0444]FIGS. 46a-b illustrate a further embodiment of the communicationsystem of the present invention which illustrate the use of accessservers that support local processing and provide both data and programmigration. Specifically, as with the previous figures, FIG. 46aillustrates a wireless and hardwired communication network which uses aspanning tree protocol to provide ubiquitous coverage throughout apremises.

[0445] For example, if any network device, e.g., an end-point devicesuch as a wireless, hand-held computer terminal 4601, desires tocommunicate with another network device, e.g., a hardwired computer4603, a routing request is constructed which specifically identifies thedestination device. After construction, the routing request istransmitted through a spanning tree pathway to the destination device.

[0446] In particular, the terminal 4601 formulates a routing requestidentifying the computer 4603. The routing request may also contain, forexample, a message or data to be delivered or a request for data orprogram code. The terminal 4601 transmits the routing request downstream(toward the root of the spanning tree) to an access device 4605. Theaccess device 4605 examines its spanning tree routing table entries,attempting to locate an upstream path to the destination deviceidentified by the request. Because no entry exists, the access device4605 transmits the routing request downstream to an access device 4607.After finding no routing table entry, the access device 4607 routes therequest to a root access device 4609. Finding no routing table entry forthe computer 4603, the access device 4609 transmits the routing requestonto a wired LAN 4610. Using its routing table which has an entry forthe computer 4603, a root access device 4611 fields the routing requestand transmits the request upstream to an access device 4613. Likewise,the access device 4613, having an entry, sends the routing request to anaccess device 4617. Upon receipt, the access device 4617 forwards therouting request to the computer 4603.

[0447] When a network device, an end-point device for example, has aneed for remotely stored program code (i.e., program objects) or data(i.e., data objects) such as a schematic diagram, delivery address orrepair manual, the end-point device formulates a code or data requestand sends it in a downstream spanning tree pathway. Unlike a routingrequest, data and code requests do not have a specific destinationdesignated. Instead, data/code requests (data requests and/or coderequest) only identify the specific data or code needed. This is becausethe requesting device need not know the destination of the data or codeneeded, promoting dynamic, spanning tree migration—as will becomeapparent below.

[0448] In addition, where possible, program code will be reduced to aninterpretive form. Common libraries of program objects (in an objectcode form, i.e., executable form) are stored at each network terminal,computer or access server. Upon any request for an application program,for example, first, the sequence of calls to each program object isdelivered along with a list of all program objects that are needed tofully execute the application program. Thereafter, if the specificunderlying code for any of the delivered objects is not found locally, arenewed request for the executable code for those program objects ismade. Upon delivery, the application program may be executed. Moreover,the movement of the program application and other specific programobjects are tracked and migrated as described above in relation togeneric data.

[0449] For example, the terminal 4667 typically operates using anapplication program directed to an exemplary installation and serviceindustry. A driver of a vehicle 4666 enters the premises via a dock.Upon establishing a link with the network, the terminal 4667 reports itsstatus. In response, the terminal 4667 receives a command to load adocking is application from the computer 4652 via the premises network.After determining that it does not have the docking application storedlocally, the terminal 4667 transmits a program code request specifyingthe application. Because of previous activity, for example, the accessdevice 4659 (which receives the transmission) happens to have theprogram code stored locally. It fields the request, sending the list ofprogram objects along with the “interpretive” program object sequence.Upon receipt, the terminal 4667 might identify that all program objectexecutable code is stored locally, and, therefore, begins to execute theapplication program. Otherwise, if certain program object executable isnot locally stored, the terminal 4667 transmits a subsequent request.This time, the access device 4659 might not currently store theexecutable program object code. Thus, the access server 4659 routes therequest downstream toward a device which does store the code. Oncelocated, the code is delivered upstream to the terminal 4667 forexecution.

[0450] Requested data or program code may reside in one or more of thoseof the access devices 4605, 4607, 4609, 4611, 4613, 4615, 4617, 4619 and4621 which happen to be configured as access servers. Otherwise, thedata or code may be residing in one or more of the computers 4603, 4621,4623 or 4625, if they are configured as servers.

[0451] For example, assuming that the access device 4619 has beenconfigured as an access server and happens to store data needed by theterminal 4601, the terminal 4601 would begin the process of retrievingthe data by formulating a data request. As previously mentioned, thedata request does not identify the access device 4619, but onlyidentifies the needed data. After formulation, the terminal 4601 routesthe request downstream to the access device 4605. Upon receipt, theaccess device 4605 determines that it does not store the requested data,and fails to identify the requested data in a routing table entry. Thus,the access device 4605 forwards the data request to the access device4607. As with device 4605, the access device 4607 cannot identify therequested data and routes the request to the access device 4609. Uponreceipt, the access device 4609 consults its routing table andidentifies an entry for the requested data. The entry lists the nextdevice in an upstream path to the data, i.e., the access device 4619 islisted. Thus, the access device 4609 forwards the data request upstreamto the access device 4619. The access device 4619 responds to the datarequest by: 1) locating the stored data; 2) formulating a routingrequest (containing the data) destined for the requesting device, theterminal 4601; and 3) sending the routing request downstream to theaccess device 4609. Using its routing table, the access device 4609identifies the terminal 4601, and sends the routing request (withattached data) upstream to the access device 4607. Likewise, the accessdevice 4607 sends the routing request upstream to the access device4605. Finally, the access device 4607 sends the routing request to thedestination, the terminal 4601, completing the process. Program code(e.g., program objects) may be similarly stored, requested anddelivered.

[0452] Similarly, when remote processing is required, a network deviceformulates a processing request which identifies the specific remoteprocessing needed, yet need not identify a processing destination. Afterformulation, the processing request is transmitted downstream toward anaccess server or computer server capable of performing the requestedprocessing. For example, the access device 4617 fields processingrequests from the computer 4603. After determining that it cannotperform the processing, the access device 4617 consults its spanningtree routing table, yet finds no upstream entry for any network devicecapable of performing the processing. Thus, the access device 4617routes the processing request downstream to the access server 4613.Although the access device 4613 has not been configured for suchprocessing, the access device 4613 does find an entry identifying afirst network device, the access device 4615, in an upstream pathway toa location where such processing is handled. The access device 4613forwards the processing request to the access device 4615 which isconfigured as an access server to handle the processing. Thereafter, therequested processing is carried out by the access device 4615, with anyassociated intercommunication with the computer 4603 needed via the samepathway using routing requests.

[0453] Thus, each spanning tree routing table not only includes entriesfor all upstream network devices, each also includes entries for allupstream data, program code and processing resources. Moreover, eachsuch entry only identifies the next network device through whichforwarded requests are to made in the pathway to the requestdestination. Each spanning tree table also contains an entry designatinga downstream route for use when no upstream entry can be located.

[0454] In the communication network of the present invention, programcode, data and local processing capabilities dynamically migrate throughthe network to optimize network performance. Specifically, each of theaccess devices 4605, 4607, 4609, 4611, 4613, 4615, 4617, 4619 and 4621is configured as an access server. However, a specific data object inhigh demand is not initially stored in any of the access devices.Instead, the data object in high demand is originally stored on thecomputer 4623, configured as a server.

[0455] Upon encountering a first data request by the terminal 4601 forthe data object in high demand, each of the intermediate access servers,the access devices 4605, 4607 and 4609, fail to identify the data objectwhich results in the sequential forwarding of the data request to thecomputer 4623. However, each of the intermediate access servers recordentries for the data in their routing tables with a downstreamdestination. Thereafter, each time that a network device, such as theterminal 4601, requests the is data object, the intermediate accessservers which receive the request bump up a count stored in the routingtable entry.

[0456] To make a determination of whether to migrate the data object ornot, upon encountering a data request, each intermediate access serverconsiders: 1) the associated count entry; 2) the duration of time overwhich the count entry has accumulated; 3) the cost of retrieving thedata from the downstream source; 4) the size of the data object; and 5)its own resource availability (e.g., remaining storage space).

[0457] For example, after receiving a high number of recent requests forthe data object and having a relatively high cost in extracting thedownstream object, the access device 4605 determines that migration of acopy of the data object into its own available storage could improvenetwork performance. Thus, instead of sending the data requestdownstream to the access device 4607, the access device 4605 substitutesand forwards a migration request instead of the data request.

[0458] Upon receiving the migration request, the remaining intermediateaccess servers, the access devices 4607 and 4609 merely forward themigration request to the computer 4623. In response, the computer 4623records the migration event, i.e., the data object migrated and themigration destination (the access device 4605), for future updatingcontrol.

[0459] The computer 4623 also forwards a copy of the data object to theaccess device 4609 for relaying to the access device 4605 via the accessdevice 4607. Upon receipt, the access device 4605 stores the data objectlocally, and forwards a further copy back to the requesting networkdevice, the terminal 4601. Thereafter, instead of relaying each datarequest for that data object downstream, the access device 4605 respondsby sending a copy of the locally stored data object toward therequesting device. In other words, the access device 4605 haseffectively intercepted a copy of the data for local storage, and,thereafter, forwards a copy of the locally stored copy to service anyincoming requests.

[0460] In addition, upon forwarding the data object from the source, thecomputer 4623, to the destination, the terminal 4601, the data objectsize and link cost associated with reaching a given intermediate accessdevice is recorded. For example, if a wired communication link betweenthe computer 4623 and the access device 4609 is assigned a cost of “1”,after fielding the data request, the computer 4623 constructs a dataresponse which not only includes the requested data object,.but alsoincludes a link cost entry of “1” and an indication of the data objectsize. In turn, the access device 4609 identifies the cost to the accessdevice 4607, for example a cost of “3”, the access device adds the “3”to the pending cost entry in the data response, and forwards theresponse to the access device 4607. Similarly, the access device 4607assesses a cost of “3” for the communication link to the access device4605, adds the “3” to the pending cost entry of “4”, and forwards thedata response to the access device. 4605. After assessing a cost for thelink to the terminal 4601, for example a cost of “4”, the data responseis delivered to the terminal 4601. Thus, the terminal 4601 sees that toaccess the data again, it will most likely result in “11” units ofcommunication cost. Moreover, for example, the terminal 4607 considersthe cost of “3” when determining whether to migrate the data object ornot.

[0461] Similarly, when a migration of a data object occurs, allintermediate access devices record the cost of the upstream link to thecopy of the data object. Thereafter, upon receiving a data request forthe data object, an intermediate access device can compare the cost ofthe upstream pathway to the copy with the downstream pathway to theoriginal data object to choose the pathway with the lesser cost. Anotification of deletion of a copy of a data object destined for adownstream source is also noted by each intermediate access devices,requiring deletions of the entries for the “copied then deleted” dataobject.

[0462] For example, if a locally stored copy of the data fails to beused for a period of time determined by the access device 4605 to be toolong to justify local storage (in view of the communication link costsback to the original source, the size of the data object, andpotentially dwindling local resources), the access device 4605 deletesthe locally stored copy of the data, and routes to the computer 4623 anindication that the local copy of the data object has been deleted. Uponreceiving the indication for relaying, the intermediate access devices4607 and 4609, in turn, remove from their routing tables the entries tothe recently deleted upstream copy. Upon receipt of the indication, thecomputer 4623 records the deletion, completing the purging process.

[0463] Although data objects were used above to describe the migrationprocess, program code (or program objects) are similarly migrated to anddeleted from local storage. In addition, to prevent instability, acertain amount of hysteresis must be built in to prevent vacillatingmigration and purging decisions.

[0464] In assigning cost units to the various communication links,comparisons between factors such as actual monetary costs, bandwidths,delays, loading and power consumption are taken into consideration.Moreover, such costs are stored as sub-entries in the spanning treerouting tables.

[0465] Although only migration of a copy from a source to a singledestination was previously described, if a data or program object provesto be in high enough demand, several, or even all, access devices in thenetwork might store a copy. All that is required is that each accessdevice experience a significant and sustained quantity of requests for acommon data object (or program code/object) to justify the storage of alocal copy in view of communication link costs and available localresources.

[0466] Processing resources are similarly migrated and purged. Toservice a processing request, an access device must be configured notonly with sufficient hardware resources but must also store theprogramming code and associated data necessary to perform the requestedprocessing.

[0467] For example, if the terminal 4601 desires to search prior salesinformation but can store neither the information nor the necessarysearch program routines because of limited local resources, the terminal4601 formulates a processing request which it routes downstream to theaccess device 4605. In the illustrated embodiment, the access device4609 is originally configured with the hardware and software necessaryto perform the processing request. In particular, the access device 4609uses bulk storage devices to store past sales data, and executes asearch program in response to received processing requests.

[0468] Although the intermediate access server 4607 is configured withappropriate processing and storage resources, originally, it does notstore the search program or the past sales data. Thus, while receivingrepeated processing requests from the terminal 4601 via the intermediateaccess device 4605, the access device 4607 initially logs the request inits routing table and forwards the request downstream to the accessdevice 4609 which fields, processes and responds to the requests.

[0469] Because the frequency of the requests, costs and available localresources, when not busy, the access device 4607 sends a migrationinquiry downstream to the access device 4609. Upon receipt, the accessdevice 4609 responds by sending an indication of the volume of thepotential transfer upstream, to the access device 4607. Based on theindication along with the aforementioned other migration factors, theaccess device 4607 may or may not pursue the migration.

[0470] If migration is chosen, the access device 4607 assembles amigration request identifying the desired processing, and routes therequest downstream to the access device 4609. In response, the accessdevice 4609, records the migration (for future updating) and begins totransfer a copy of the program (or programming object(s)) and the pastsales information to the access device 4607, preferably occurs duringperiods of low network traffic.

[0471] Although intermediate access devices between the source anddestination of the processing migration are not shown in the exemplaryillustration above, any intermediate access devices that do occur followthe same procedures previously set forth in reference to data objectmigration, recording and purging routing table entries to upstream anddownstream processing devices.

[0472] As may be appreciated in view of the foregoing, in manyinstances, migration does not always flow immediately to the accessdevice nearest a requesting network device. Instead, for example, anaccess device which receives the same data or program code requests froma plurality of different terminals will perform migration before anyupstream access device unless upstream link costs are comparatively muchhigher.

[0473]FIG. 46b is a diagram which further illustrates the migration andpurging process. In particular, a premises network consists of computers4651 and 4652—configured as servers, a wired LAN 4653, and accessdevices 4655, 4657, 4659, 4661 and 4663—configured as access servers. Aportable computer terminal 4664 participates in the premises networkwhich exhibits migration and purging as described above in reference toFIG. 46a. In addition, a vehicular network is shown which consists of amobile access server 4665 and a portable computer terminal 4667.

[0474] As illustrated, each of the access devices 4655 and 4659 areconfigured for long distance, wireless communication with the accessserver 4665 via a second higher power radio and associated antenna,e.g., WAN, paging, cellular, etc. The corresponding first radio andassociated antenna are used for relatively lower power premises networkcommunication.

[0475] Because of the much higher cost associated with the communicationlink between the access server 4665 and the access device 4659, theaccess servers 4665 is much more likely to engage in the dynamicmigration of data/code objects or processing resources than the otheraccess servers located within the premises network. With a link costassessed at “20” for example, the mobile access server 4665 rapidlydecides to migrate, while slowly deciding to purge migrated data. Themigration/purging process used is the same as that described above inreference to the premises network of FIG. 46a.

[0476] In addition, because of the high link cost, the mobile accessserver 4665 is also configured to provide anticipatory migration, andresponds to direct migration commands from the terminal 4667 or othercontrolling network devices. Specifically, anticipatory migration mayoccur in two ways. First, if a driver is preparing to leave the premisesto service a specific appliance, for example, the schematic diagram ofthe appliance may be migrated to the mobile access server 4665 inanticipation of future use. This form of anticipatory migration may bedirected from a controlling device downstream in the premises network,e.g., the computer 4652 which also stores the schematic diagram, fromthe terminal 4667 upstream, or from the access server 4665 itself uponanalysis of the work order.

[0477] A second form of anticipatory migration originates at the accessserver 4665 (although the resulting migration control could originateeither up or downstream). The access server 4665 anticipates futuremigration needs through the storage and analysis of previous requestsfor data/code objects or processing resources. For example, if theaccess server 4665 determines that nearly every time the terminal 4667requests a given program code or program object, the terminal 4667follows that request a short time thereafter with further requests forspecific data objects. In such circumstances, instead of repeatedlyinitiating, requesting and delivering portions of data over thecommunication the higher cost link, the requested and anticipatedrequests are all handled in one communication session, saving money andtime.

[0478] Similarly, the terminal 4667, through program design or throughrequest monitoring, can also participate in anticipatory migration. Forexample, the terminal 4667 can be programmed to make all upcomingrequests at one time, and often in advance of leaving the low powerradio range of the premises network. The terminal 4667 can also bespecifically programmed to issue direct migration and purging commandsto the access server 4665, permitting further control of the migrationprocess and system resources of the mobile access server 4665. Moreover,the terminal 4667 may be configured to historically monitor all requestsso as to anticipate subsequent requests in the manner described above inreference to the access server 4665.

[0479] In addition, the terminals 4664 and 4667 are configured toreceive keyed, voice and pen input. Other types of input such as videoor thumbprint image capture might also be added. The terminals 4664 and4667 can also be configured with code reading/image capturing devices,or be configured to receive input from external code reading/imagecapturing devices (via tethering or low power wireless links). Eachterminal also provides voice and LCD (liquid crystal display) output forthe user. Thus, it can be appreciated that there are many types of datato be delivered to and from the terminals 4664 and 4667. The data maytake on the forms of keyed or penned in command information, pennedimages or signatures, captured images of 2-D codes, signatures, etc. andvoice signals, for example.

[0480] Each type of data handled by the terminals 4664 and 4667 placesspecific requirements on the communication network. For example, whencommunicating voice information, a communication channel or linkproviding acceptable real time voice delivery may be required. Dedicatedbandwidth may be reserved for such communications through the spanningtree network illustrated, or established via a cellular link with theaccess device 4655. Moreover, if the network conditions are favorable,dedicated bandwidth need not be provided at all (see, e.g., discussionregarding FIG. 55 below).

[0481] Cellular radios may be built into the terminals 4664 and 4667(via PCMCIA slots, for example) or via tethered cellular phones.Similarly, an access device can be configured with a cellular radio toprovided cellular service to mobile terminal devices via eitherdedicated or time-shared wireless bandwidth through the spanning tree,for example.

[0482] If postprocessed signature images require at most a delayeddelivery of a plurality of such images over inexpensive and possiblyslower or less convenient communication links. Alternately, such imagesmay be delivered as a background task when network communication orchannel traffic is low. Further, relatively small packages of one waycommunication to the terminal 4667 may travel through a lower costpaging network for delivery. They may also travel through the spanningtree network, cellular networks, or through other higher cost, two wayWANs.

[0483] Because programs cannot always anticipate all of the availablecommunication channels through which the different types of data mayflow (availability which not only changes from one network installationto another, but also changes within a given installation due to terminaland device configurations and their locations within the network), therouting tables within each network device subdivide routing informationbased on the type of data to be forwarded.

[0484] For example, in an oversimplification of the process described inmore detail below in reference to FIG. 55a, the access device 4665receives a communication from the terminal 4667. The communication takesthe form of a requested link for voice signal data destined for thecomputer 4651. In response, the access device 4665 consults its routingtable, determines that voice data can take one of two pathways: througheither a cellular radio or WAN route to the access device 4655. Inresponse, the access device 4665 delivers the communication routeoptions to the terminal 4667 for user and/or software consideration.

[0485] If the request is not aborted and the cellular route is selected,the access device 4665 establishes a cellular link with the accessdevice 4655, and requests a voice session with the computer 4651. Inresponse, the access point 4655 consults its routing table, and, forvoice data to the computer 4651, it identifies the need to use the wiredLAN 4653 to communicate with the computer 4651. In addition, the accesspoint 4655 also determines whether dedicated bandwidth is needed (basedon timing considerations), or whether packet based time-shared voicedata delivery is sufficient.

[0486] Either way, the access device 4655 responds by placing therequest on the wired LAN 4653. In response, the computer 4651communicates an acknowledge message which is routed through the accessdevice 4655 to the access device 4665. The access device 4665 deliversthe acknowledge message to the terminal 4667. At that point, theterminal 4667 begins sending the voice data to the computer 4651 throughthe designated route.

[0487] If the cellular link to the access device 4655 is in use or theend-to-end link otherwise proves unavailable, the access device 4665reports the status, again offering the remaining communication route viathe WAN. If selected, the access device 4665 establishes the pathway tothe access device 4659 via WAN communications. In turn, the pathway isestablished through the access device 4657, access device 4655 and thecomputer 4653. With a returned acknowledge from the computer 4653, theterminal 4667 begins voice communication.

[0488] Similarly, a communication pathway between any other two networkdevices, such as from the computer 4651 to the terminal 4664, can beestablished. For example, if the computer 4651 desires the user of theterminal 4664 to obtain and compare a penned signature image forcomparison with an authenticated signature stored at the computer 4651,the computer 4651 first attempts to communicate the request and imagedata to the terminal 4664 via the premises network. If the terminal 4664happens to be out of range of the premises network, the computer 4651attempts to page the terminal 4664 with the comparison request. Inresponse, the terminal 4664 considers the data type via its routingtable, identifies the route(s) available, and offers the route optionsto the user and/or program at the terminal 4664. If selected, theterminal 4664 establishes the selected communication link for thedelivery of the associated comparison image.

[0489] Moreover, because of the high cost associated with thecommunication link from the access device 4665 to the premises network,the access device 4665 stores several types of lower priority data untilsuch time or data storage size justifies delivery. Such deliver may notoccur until the vehicle returns to the premises network, e.g., to a dockat the premises.

[0490] In addition, requests for communication may also include specificlimitations. For example, the need for voice data only in real timefull-duplex (i.e., two-way) mode can be specified, and will result in noconsideration by any intermediate network device of other half-duplex orpseudo real time link options. Lowest cost delayed delivery canalternatively be specified if delivery speed is not an issue. Requestsspecifying high priority result in the selection of the fastestcommunication link regardless of cost.

[0491] Moreover, the terminals 4664 and 4667 can be configured tooperate running application software under the DOS, Windows or OS/2operating system environments.

[0492] Communication between the terminal 4667 and the access device4665 occurs via an infrared link if the terminal 4667 is docked withinthe vehicle. Routing tables within the access device 4665 and terminal4667 both contain dual entries for communication exchange pathways.First, the infrared link is attempted, if available. Otherwise, a lowerpower RF communication transmission is used. Although a wired dockingarrangement might be used instead of infrared, infrared is preferredinside the vehicle for ease of installation and to minimize wireclutter. Such infrared installations also provide support forcommunicating with printers, scanners and other peripheral deviceswithin the vehicle, i.e., the vehicular LAN preferably operates viainfrared except when communicating with a remotely located terminal 4667or with other remotely located network devices.

[0493] In another embodiment illustrated by FIG. 46b, service personneluse the vehicle 4666 for visiting customer sites. At the site, theterminal 4667 is carried within the customer's premises. Ordinarily,communication with the premises network would take place via relativelylow power radio transmissions between the terminal 4667 and the accessdevice 4665. However, communication can be achieved via a telephone jacklink at the customer site, if: 1) the customer site blocks suchtransmissions; 2) the transmission range is exceeded; or 3) link costsor channel speed so justify. Once plugged into the telephone jack, theterminal 4667 automatically activates inactive routing table entries (bysetting a flag therein) corresponding to possible telephone jack links.Thereafter, communication attempts to either the vehicular or premisesLAN will offer routes via the customer's telephone jack link.

[0494]FIG. 47a is a flow diagram which more specifically illustrates thefunctionality of the access servers of FIGS. 46a-b in handling data,processing and routing requests. At a block 4701, an access serverawaits incoming communications which take the form of several types ofpreviously mentioned requests such as data, object, processing,migration and routing requests. In addition at the block 4701, theaccess server awaits the need to perform migration evaluation andprocessing, i.e., a time out period to lapse which occurs once everyfifteen (15) minutes. This period may be modified (lengthened orshortened) as proves necessary depending on channel loading conditions.

[0495] Upon receiving a routing request as indicated at the event block4703, the access server accesses its routing table, at a block 4705, inan attempt to identify the destination of the routing request in anupstream path. If the destination is identified, the access serverforwards the routing request to the next network device in the upstreampath toward the destination, at a block 4707. Otherwise, if thedestination is not identified in the routing table at the block 4705, atthe block 4707 the access server transmits the routing request to thenext network device in the downstream path. Thereafter, the accessserver returns to the block 4701 to await another event.

[0496] At the block 4701, upon receiving and logging a migrationrequest, the access server vectors from an associated event block 4709to determine whether it stores the requested migration information(e.g., the requested code or data or the program code and/or dataassociated with a processing resource migration request) locally or notat a block 4711. If not, the access point branches to the block 4705 toidentify the closest (or any) network device in the spanning treepathway. For example, if the routing table carries no entries for themigration information, the access server routes the migration request tothe next downstream network device. Otherwise, if the routing tablecarries only an upstream or a downstream entry, the access server routesthe request as specified by the routing table. However, if more than oneentry exists for the requested migration information, the access serverroutes the migration request along the lowest cost spanning tree pathway(as indicated in the routing table).

[0497] However, if, at the block 4711, the access server determines thatit stores the migration information locally, the access server: 1)retrieves the migration information and records the migration event forupdate control, at a block 4713; 2) accesses its routing table toidentify the forwarding pathway, at the block 4705; 3) forwards theretrieved migration information, at the block 4707; and 4) returns tothe block 4701 to await another event.

[0498] After receiving and logging (counting the occurrence of) aprocessing request at the block 4701, the access server branches via anevent block 4715 to determine whether the requested processing can beperformed locally or not at a block 4717. If not, the access serverforwards the processing request at the block 4707 per routing tableinstruction at the block 4705. Afterwards, the access server returns toawait another event at the block 4701.

[0499] However, if the access server determines that it can perform therequested processing at the block 4717, the access server performs theprocessing at a block 4719, generates a response at a block 4721, routesthe response back to the requesting network device at the block 4707 perrouting table instruction at the block 4705, and, finally, returns tothe block 4701 to await another event.

[0500] Upon receiving and logging a data or code request at the block4701, the access server vectors via an event block 4723 to determinewhether the requested data or code is stored locally at a block 4725. Ifso, the access server branches to a block 4727 to retrieve the data orcode from storage. Thereafter, the data or code is forwarded at theblock 4707 per routing table instruction at the block 4705. Onceforwarded, the access server branches to the block 4701 to await anotherevent.

[0501] At the block 4725, if the access server determines that therequested data or code is not stored locally, the access serverconsiders whether it should migrate the data at a block 4729. The accessserver analyzes the overall link cost, the size of the requested data orcode, the frequency of such requests, available local storage resources(some of which it may determine to recapture by purging other locallystored data, code or processing resources).

[0502] Specifically, if sufficient local resources are (or can be made)available, the access server determines the weighted average frequencyof the requests for that data or code. The frequency is then multipliedby a predetermined fraction (50%) of the overall link cost forretrieving the data or object to the access server from the currentsource. The resulting number is then compared to a migration thresholdnumber, for example “10”.

[0503] If, at the block 4729, the access server determines that thethreshold number is greater than the resulting number, the accessserver, deciding not to migrate, branches to route the data/code requestper routing table instruction at the blocks 4705 and 4707.Alternatively, if the access server determines that the threshold numberis equal or less than the resulting number at the block 4729, the accessserver decides to migrate. Thus, at a block 4731, the access servercreates and sends a migration request (instead of merely forwarding thedata/code request) and awaits delivery of the requested code or data.Upon receipt, at a block 4733, the access server stores the data orcode. Thereafter, the data/code is retrieved at the block 4727 forrouting to the requesting network device via the blocks 4705 and 4707.Once routing is complete, the access server again returns to the block4701 to await another event.

[0504] Finally, upon receiving a time out event signifying the periodicneed to perform migration evaluation and processing, the access serverbranches to execute migration procedures at a block 4737, as describedin more detail below.

[0505]FIG. 47b is a flow diagram utilized by the access servers of FIGS.46a-b to manage the migration of data and program code from a sourcestorage and/or processing device toward an end-point device. Morespecifically, the exemplary flow diagram illustrates the migration andpurging procedures represented by the block 4737 of FIG. 47a.

[0506] Upon encountering a timeout event (occurring every 15 minutes),an access server begins the illustrated procedure of FIG. 47b. At ablock 4751, the access server retrieves a data/code entry from itsrouting table for which it provides local storage. At a block 4753, thecurrent count recorded (indicating the number of requests for thatdata/code entry during the current time out interval) is multiplied bytwo thirds (⅔) and added to one third (⅓) the value of the previouslyrecorded weighted frequency. The access server records the result as thenew weighted frequency in the routing table entry. This weighting offrequency constitutes “aging” of the data/code routing table entry.

[0507] At a block 4755, fifty percent (50%) of the overall cost of thelink, i.e., from the access server to another source of the locallystored data/code, is multiplied by the newly recorded weightedfrequency. The access server compares the results of the multiplicationwith a hysteresis threshold at a block 4757. The hysteresis threshold isalso referred to herein as a purging threshold. In premises networklocations, for example, the hysteresis threshold is set at five (5)units below the migration threshold of the block 4729 in FIG. 47a.However, the migration and hysteresis thresholds may need be modified inalternate network embodiments, such as may be found in vehicular networkinstallations.

[0508] If the hysteresis threshold is exceeded, the access serverdetermines that it should continue to store the data/code, and branchesto a block 4759 to determine whether there are any remaining entries forlocally stored data/code which have not yet been considered for purging.Alternatively, if the hysteresis threshold is not exceeded, the accessserver determines that the data/code item should be purged, and does soat a block 4761. Thereafter, the access server branches to the block4759.

[0509] If, at the block 4759, other data/code items which have not yetbeen considered for purging, the access server repeats the purgingconsideration of the blocks 4751 through 4759 until all locally storeddata/code items have been considered. At that point, the access serverbranches to block 4763 to begin migration and purging consideration ofprocessing resources.

[0510] First, the access server retrieves a routing table entry relatingto processing resources, i.e., supporting program code and anyassociated data. At a block 4765, the access server ages the entry,i.e., performs the aforementioned weighted frequency averaging.Thereafter, fifty percent (50%) of the overall link cost is multipliedwith the new weighted frequency at a block 4767. If the entry indicateslocal storage of the processing resources at a block 4769, the accessserver compares the results with the hysteresis threshold at a block4771. If above the hysteresis threshold, the access server continues tostore the processing resources, branching to consider any remainingprocessing resource entries at a block 4775. Otherwise, the accessserver purges the stored resources at a block 4773 before consideringany remaining entries at the block 4775.

[0511] Alternately, if the routing table entry indicates that theprocessing resources are not stored locally, at a block 4777, the accessserver determines whether it has been configured with the hardwarenecessary to perform the processing. If not, the access server branchesto the block 4775 to consider other entries. Otherwise, at a block 4779,the access server compares the migration threshold with the result,i.e., 50% of the link cost multiplied by the new weighted frequency. Ifthe result does not exceed the migration threshold, the access serverbranches to the block 4775 to consider other entries. If the resultexceeds the migration threshold, the access server formulates and routesa migration request for the processing resources, awaits the responsivedelivery and stores the resources locally at a block 4781, beforebranching to the block 4775.

[0512] At the block 4775, if the access server determines that otherprocessing resource entries have not been considered for purging ormigration, it repeatedly branches back to the block 4763 to carry outthe consideration cycle until complete. Thereafter, themigration/purging procedure ends, and the access point returns to theblock 4701 of FIG. 47a to await the occurrence of another event.

[0513]FIG. 48 is a schematic diagram of the access servers of FIGS.46a-b illustrating an exemplary circuit layout which supports thefunctionality described in reference to FIGS. 47a-b. In particular, atypical access server, an access server 4801, is configured withtransceiver circuitry 4803 and associated antenna 4805 for participatingin the premises, peripheral and/or wide area networks. In addition,another transceiver, a transceiver circuit 4807, and associated antenna4809 might be added, for example, to support WAN or cellularcommunications. Although not shown, interface circuitry for otherwireless or wired communication links may be included in the accessserver configuration when needed.

[0514] Processing circuitry 4811 provides at least three processingfunctions for the access server by managing or performing: 1)communication processing functionality; 2) migration and purging; and 3)local resource processing. Although in most embodiments, the processingcircuitry 4811 comprises a single microprocessor, it may compriseseveral. Moreover, if the processing circuitry 4811 is not configured toperform migration and local resource processing, the illustrated accessdevice operates as an access point.

[0515] The processing circuitry 4811 utilizes a memory 4813 for shortterm and long term bulk storage. The memory 4813 comprises hard drivestorage, dynamic RAM (random access memory), flash memory, and ROM (readonly memory). However, all other types of memory circuits or devicesmight alternately be used.

[0516] Specific hardware configurations needed to accommodatespecialized processing requests are represented by a circuit/deviceblock 4815. However, such hardware need not be present to servicerelatively basic processing requests. Additionally, access servers mayeither be battery powered although, if the network configurationpermits, AC (alternating current) power is preferred.

[0517]FIG. 49a is a specific exemplary embodiment of an access server ina multi-hop communication network utilized for remote processing of 1-D(one dimensional) or 2-D (two-dimensional) code information. In thisembodiment, a code reader 4901 is used to capture and transmit codeinformation for further processing, including decoding, by a remoteaccess server in a premises LAN. Specifically, a user brings the codereader 4901, which preferably is a CCD (charged coupled device) type-reader, into a reading relationship with a 2-D code 4903 located on acontainer 4905. Light reflected from the code 4903 is received by thecode reader 4901 and directed onto the CCD located within the reader to“capture” the code image.

[0518] To enable the CCD to operate properly, however, it may first benecessary for the reader to focus the image on the CCD. Such focusingcan, for example, be performed by conventional techniques known in thecamera art. As another example, one or more spotter beams are presentlyused to ensure that the user is holding the reader the proper distancefrom the code to enable the CCD to properly capture the image.

[0519] Once captured, the code image may then be digitized within thereader to create a digital signal representative of the code image,which is then transferred, via RF transmissions, to other networkdevices for. further processing. Alternatively, the reader 4901 maytransmit a modulated analog signal representative of the code image toother network devices for further processing.

[0520] In any event, the code reader 4901, an end-point device, forwardsthe code image signal downstream in the premises LAN to the first accessserver in the network that has the capability of decoding the signalinto the usable information represented by the code 4903. As discussedabove, any one or all of the access devices 4907-4913 may be an accessserver and contain the digital signal processing circuitry necessary todecode the code image signal. For example, the network may be designedsuch that the access device 4907 is an access server which performsdecoding for all code readers, such as the code reader 4901, being usedin a designated area. If, however, the access device 4907 is merely anaccess point, or is an access server but does not have decodingcapability, then the access device 4907 relays the code image signaldownstream.

[0521] More specifically, and as discussed more completely above, thecode reader 4901 sends a processing request downstream to the accessdevice 4907. If the access device 4907 is an access point, theprocessing request is simply relayed downstream to the access device4909. If the access device 4907 is an access server, it looks up in itstable to determine whether it has the capability to perform the type ofprocessing requested, i.e., decoding. If it does, the access device 4907sends an acknowledge and the code reader 4901 forwards the code imagesignal to the access device 4907 for decoding. Once decoded, theinformation may be re-transmitted to the code reader 4901 for display ona screen (not shown). In addition, or alternatively, the access device4907 may send a good read signal to the code reader 4901 to indicate tothe user that the reading operation has resulted in a valid reading. Thedecoded information may also be transmitted to a host computer 4915 orother network device for further processing.

[0522] If the access device 4907 does not find decode capability listedin its table, it forwards the processing request downstream to accessdevice 4909. Likewise, if access device 4909 is an access point or anaccess server without decode capability, the processing request isforwarded downstream to the access device 4913. Once access device 4913receives the processing request, it also examines its table to determinewhether it, or any device upstream of it (such as, for example, accessdevice 4911), has the capability to service the processing request. Ifit does locate such capability, it sends an acknowledge upstream to thecode reader 4901 which forwards the code image signal to the accessdevice 4913 for decoding thereby or for routing to the upstream accessdevice having that capability.

[0523] If the access device 4913 does not locate decode capability inits table, it forwards the processing request to host computer 4915 fordecoding thereby or so that the host computer 4915 can locate a devicehaving the capability to service the processing request. Of course, asmentioned above, the network could be configured such that each one ofthe access devices 4907-4913 is an access server having the circuitrynecessary for decoding.

[0524] While a CCD type code reader is preferred with respect to theembodiment of FIG. 49a, other types of code readers, including laserscanners, are also contemplated. Furthermore, while the abovedescription places the decoding circuitry in a device external to thecode reader 4901, the code reader 4901 may house such decoding circuitryand may transmit decoded data to external network devices for furtherprocessing. However, there are many advantages to placing the decodingcircuitry external to the code reader 4901. For example, because thecode reader is a portable device and likely battery-powered, powerconservation as well as reader size and weight become important designconsiderations. By placing the decoding circuitry in a device externalto the reader 4901, the reader uses less power and may be smaller andlighter than if the decode circuitry is placed in the code reader 4901.Further, in an environment where numerous code readers are used, placingthe decode circuitry in one or a few external devices rather than allreaders, which are often dropped by users, reduces the chances that thedecode circuitry will be damaged. In addition, such a configurationreduces the amount of circuitry used and consequently results in lowerreader manufacturing costs.

[0525] In addition, the code reader 4929 is configured to collectsignature, printed text and handwriting images for further processing.Although further processing can be performed onboard within the reader4929, in one embodiment it occurs within an access server.

[0526] Either way, such processing first involves the identification ofthe type of information contained within the image. If the user does notsimplify the process by identifying the type of image captured,automatic identification is invoked. This occurs by first attempting toidentify the image as a 2-D code. If this fails, the processing involvesan attempt at character recognition to identify any printed text thatmight exist within the image. If no text is found, an analysis isperformed to determine whether the image is a handwritten signature.Finally, if all else fails, the image is generically classified as apicture. Several examples of pictures include: a) images of bakery shelfspace in a given store for subsequent collection and evaluation of onescompetition; b) images of broken equipment for transmission to remoteexperts for service advice; and c) images of metering or monitoringdisplays for billing or usage verification.

[0527] After identification, each type of data receives yet furtherprocessing. Decoded 2-D code information is forwarded and acknowledged.Handwritten signatures are compared with known authentic counterparts.Other types of images may be associatively forwarded, stored, displayedand/or acknowledged.

[0528]FIG. 49b is an alternate embodiment of FIG. 49a whereincommunication between the 2-D code reader and the access devices takesthe form of modulated infrared transmissions. Specifically, as discussedabove with respect to FIG. 49a, a user uses a code reader 4917 to read a2-D code 4919 on a container 4921. The user then points the code reader4917 at an infrared transceiver 4923 of an access device 4925 andtransmits a processing request to the access device 4925 using infraredtransmissions. To facilitate receipt of the infrared transmissions bythe infrared transceiver 4923, the reader may disperse itstransmissions, say, for example, four inches over a distance of tenfeet. Such dispersion allows a user to be less accurate in aiming thecode reader 4917 at the infrared transceiver 4923. The infraredtransceiver 4923 may be, for example, a phototransistor/photodiode pair.

[0529] As above, if the access device 4925 is simply an access point,the processing request is simply relayed downstream, via either RF orinfrared transmissions, to a further access device downstream. If theaccess device 4925 is an access server, it looks up in its table todetermine whether it has the capability to perform the type ofprocessing requested. If it does, the access device 4925 sends anacknowledge via infrared transmissions to the code reader 4917 and thecode reader 4917 forwards the code image signal to the access device4925 via infrared transmissions for decoding. The access device 4925 maythen transmit the decoded information to the code reader 4917 fordisplay on a screen and/or forward the decoded information to a hostcomputer 4927 for further processing.

[0530] If the access device 4925 does not find decode capability listedin its table, the access device 4925 forwards the processing request toone of the access devices 4924, 4926, or 4928 to locate such decodingcapability similarly as discussed above with respect to FIG. 49a. Whensuch a device is located, the code reader, via infrared transmissions,performs a batch forwarding of the stored image data to the accessdevice 4925 for eventual decoding by one of the access devices 4924,4926, or 4928 or by a host computer 4927 or another device in thepremises LAN (i.e., whichever is the first device located that has thedecoding capability). In this embodiment, communication between accessdevices may be achieved using either RF or infrared transmissions.Furthermore, a user may choose to directly communicate with any specificaccess device in the network simply by pointing the code reader 4917 atthat device and transmitting a processing request.

[0531]FIG. 49c is an alternate embodiment of FIG. 49a wherein indirectcommunication between the 2-D code reader and the access servers takesplace via holstering or docking access servers. Specifically, asdiscussed above with respect to FIG. 49a, a user uses a code reader 4929to read a 2-D code on a container. The user then places the reader 4929in a holster access device 4931. The user may support the holster accessdevice 4931 by a shoulder strap 4933 and belt 4935 to facilitateportability.

[0532] In one embodiment, the holster access device 4931 may beconfigured to perform decoding so that when the code reader 4929 isplaced inside the holster access device 4931, the code reader 4929 maytransmit the code image data to the holster access device 4931 forimmediate decoding thereby. Alternatively, if the holster access device4931 does not house the necessary decoding circuitry, the holster accessdevice 4931 transmits a processing request downstream to one of accessdevices 4937-4943 to locate such decoding capability similarly asdiscussed above with respect to FIG. 49a.

[0533] In a scenario where numerous codes 4945 are to be readsuccessively by the code reader 4929, the code reader 4929 may store theread image data and perform a batch transmission to the holster accessdevice 4931 for immediate decoding thereby if the holster access device4931 is configured with decoding circuitry. In another embodiment wherethe holster access device 4931 is not so configured, the code reader4929 transmits a processing request to the holster access device 4931via infrared transmissions. The holster access device 4931 in turnforwards the processing request downstream via RF transmission to one ofthe access devices 4937-4943 to locate such decoding capabilitysimilarly as discussed above with respect to FIG. 49a. When such adevice is located, the code reader, via the holster access device 4931,performs a batch forwarding of the read image data for eventual decodingby one of the access devices 4937-4943 or by a host computer 4947 oranother device in the premises LAN (i.e., whichever is the first devicelocated that has the capability).

[0534] In an alternate embodiment, batch transmission of stored imagedata may be performed via a docking access server 4949. When a user hascompleted his code reading tasks, he docks the code reader 4929 in a bay4951 of the docking access server 4949. Other users, when their tasksare completed, may similarly dock their code readers in other bays ofthe docking access server 4949. In one embodiment, similarly asdiscussed above with respect to the holster access device 4931, once acode reader is docked in the docking access server 4949, the code readerperforms a batch transmission of its stored code image data to thedocking access server 4949 for immediate decoding thereby if the dockingaccess server 4949 is configured with decoding circuitry. In anotherembodiment where the docking access server 4949 is not so configured,the code reader 4929 transmits a processing request to the dockingaccess server 4949 via infrared transmissions. The docking access server4949 in turn forwards the processing request downstream via RFtransmission to one of the access devices 4937-4943 to locate suchdecoding capability similarly as discussed above with respect to FIG.49a. When such a device is located, the code reader, via the dockingaccess server 4949, performs a batch forwarding of the stored image datafor eventual decoding by one of the access devices 4937-4943 or by ahost computer 4947 or another device in the premises LAN (i.e.,whichever is the first device located that has the decoding capability).

[0535] In the embodiments of FIGS. 49b or 49 c wherein a number of codesare read and the captured image data is stored within the code readerfor batch transmission at a later time, it may be desirable to configurethe network such that decoding is performed first within the codereader. Specifically, when a user successively reads a plurality ofcodes, a user can ensure that each reading operation is successful orvalid when the decoding is done immediately within the reader and theuser is provided some sort of good read acknowledgment by the reader. Onthe other hand, if the image data is simply stored for later decoding byan off-site device, the user cannot be sure that each reading operationresulted in a valid read. Such a situation may not be a problem,however, if the code and reader are highly reliable or if simpleinformation, such as a signature, is being read which may not require avalidity determination.

[0536]FIG. 50 is a schematic diagram similar to that shown in FIG. 48which illustrates the circuit layout used in an access server of FIG. 49to process the 2-D code information. Specifically, in an access point5001, a processing circuitry 5003 manages 2-D code processingfunctionality as indicated by a block 5005. Although migrationprocessing functionality is also present, in some embodiments such asthose which use a single access server, the migration processing neednot be present.

[0537] In a memory 5007, the access point 5001 also stores a database ofknown 2-D images in an image database 5009. To further support 2-D codeprocessing, digital signal processing circuitry 5011 has been added.

[0538] As configured, the signal processing circuitry 5011 assists theexact decoding of 2-D images, and may also be used in the imagecomparison process of received 2-D images with the database 5009 ofstored images.

[0539]FIGS. 51a-b are flow diagrams illustrating the operation of the2-D code processing access servers of FIGS. 49-50. In FIG. 51a, when theaccess server receives image data via its LAN transceiver, it firstattempts at a block 5101 to exactly identify the code information fromthe received code image data. Specifically, the access server uses itscode processing circuitry to perform an analysis of the received imagedata using a decoding algorithm specifically designed for decoding thetype of code which was read. A number of 2-D code types exist,including, for example PDF-417, Maxicode, etc., which have specificcorresponding decoding algorithms or rules.

[0540] After its analysis is complete, the access server next determineswhether the exact identification was successful at a block 5103.Determining whether an identification was successful often depends onthe type of code used. If enough redundancy is built into the code, thenthe loss of a number of bits of data resulting, for example, from apartially blurred image may not be fatal to a successful exactidentification. If, on the other hand, the type of 2-D code being readis less “tolerant,” then even the loss of a single bit might result in afailed exact identification.

[0541] In any event, if the exact identification is successful, at ablock 5105, the access server sends the identified code information to apredetermined destination for further processing, and acknowledges thesuccessful identification. If the exact identification is notsuccessful, however, the access point performs a further analysis of theimage data to attempt to identify the corresponding code information.

[0542] At blocks 5107 and 5109, the access server compares the receivedimage to stored images located in its image database and attempts tolocate the closest or best match. Although grey scale considerations andimage-shifting correlation techniques are contemplated, in a relativelysimple embodiment, such a comparison involves a process of scaling thereceived image to correspond to the stored images, then performing an“exclusive OR” of the received image with the stored images. More exactmatches will yield an overall sum value nearer to zero.

[0543] After the access point completes its comparison and hasidentified the closest or best match between the received image data andthe stored images, the access point then determines at a block Sill ifthe overall value resulting from the best match comparison is above apredetermined accuracy threshold. Such an accuracy threshold may varydepending on, again, the type of code that was read, and the level ofimportance associated with a good read. If the overall value is belowthe predetermined threshold, the access server, as above, sends theidentified code information (corresponding to the best match storedimage) at a block 5105 to a predetermined destination for furtherprocessing, and acknowledges the successful decode.

[0544] If the overall value of the best match comparison is above thepredetermined threshold, then, at a block 5113, the access serverforwards a bad read or retry message to the code reader to indicate tothe user to reread the code.

[0545]FIG. 51b is similar to FIG. 51a except that the comparison of thereceived image with stored images is performed before any exactidentification is attempted. Specifically, the access server firstcompares the received image to the stored images at a block 5115,identifies the closest match at a block 5117, and determines whether theoverall value of the comparison is above a predetermined accuracythreshold at a block 5119. If the overall value is below the threshold,the code information relating to the best match stored image is simplyforwarded at a block 5121 to a predetermined destination for furtherprocessing.

[0546] If the overall value is below the threshold, then the accessserver attempts the exact identification and determines success atblocks 5123 and 5125. If such exact identification is successful, thenthe access device forwards the code information at block 5121. If it isnot successful, the access device forwards a retry message to the codereader at block 5127.

[0547]FIG. 52 illustrates the structuring of 2-D code information so asto support a hierarchical recognition strategy as used by the accessserver of FIGS. 49-50. In the image database of an access server, eachknown image is stored and hierarchically organized in sections. Eachsection of image contains information relating to a specific category ofinformation. For example, as shown, images may include a main categoryfollowed by further and further subcategories. Thus, the image databasestores all of the images in the main or first category at a top level inthe hierarchy. Under each main category image, the image database storesonly those subcategory images which coexist with the main category imageon known complete 2-D code images. Similarly, under each subcategoryimage, the image database only stores sub-sub-category images whichcoexist with the main category image and the subcategory image.

[0548]FIG. 53 is a diagram illustrating an exemplary 2-D code 5301wherein the hierarchical structure of FIG. 52 is implemented. From leftto right, top to bottom, the illustrated 2-D code provides imageportions of categories separated by five bit line borders, such as aborder 5303.

[0549] As shown, the main category image represents “grocery”. Thesubcategory represents “beans”, and so on for the further issubcategories.

[0550] Using such a hierarchical categorization, the access server canmore rapidly perform the process of image comparisons. For example, at amain category level in the hierarchy, a grocery image, an office supplyimage and general merchandize image might be the only three types ofmain category images known to the access point. If after comparing thereceived and the stored main categorization images, no acceptable matchis found, the attempted comparison ends without ever having to comparethe remainder of the potentially thousands of remaining images stored inthe image database. Similarly, if a main level match is found with thestored office supply image, no comparison need be made with the plethoraof remaining images under the grocery image main category.

[0551] Further detail of the efficiency of such a hierarchicalorganization can be found below in reference to FIG. 54. In addition,although the 2-D code illustrated in FIG. 53 is not necessarily acurrent 2-D code standard, the principle of hierarchical organizationcan be utilized in current 2-D code standards to take advantage of theimage comparison efficiencies involved.

[0552]FIG. 54 is a flow diagram illustrating the functionality of theaccess server of FIGS. 49-50 in carrying out the hierarchicalrecognition strategy of FIGS. 52 and 53. The access server begins thehierarchical image comparison process, and, at a block 5401, extractsfrom the received 2-D image a first subcategory image portion, i.e., themain category image indicating “grocery” for example. At a block 5403,the access server compares the extracted image with each of the maincategory images stored in the image database. If the closest comparisonfails to fall within an accuracy threshold at a block 5405, the accessserver indicates that the comparison has failed at a block 5407, andends the process.

[0553] Otherwise, if the comparison is within the accuracy threshold atthe block 5405, the comparison process continues with the access serverchecking to see if there are any further subcategories at a block 5409.Because other subcategories exist, the access point branches to repeatthe process beginning at the block 5401. This time, the access serverextracts from the received image the image portion relating to the firstsubcategory (beans) for comparison at the block 5403 with only thosefirst known subcategory images having “grocery” as the main category.

[0554] Again if no match within the threshold is found, the access pointvectors to indicate failure at the block 5407, and terminates theprocess. However, if a subcategory match is found, the access pointbranches to handle the sub-sub-category in a similar way. If, at theblock 5409 after successfully repeating the comparison a number oftimes, the access point concludes that there are no furthersubcategories to compare, the access point delivers the 2-D codeinformation stored in the image database and associated with thematching stored image, and successfully ends the code identificationprocess.

[0555] The known image. database is supplemented by exact decoding asillustrated for example in FIG. 51b, wherein any successful exact decodeis used to provide both categorized image and information portions forsubsequent decoding through comparison. In addition, although thehierarchical structuring described herein offers many advantages, itneed not be implemented to carry out the comparison process.

[0556]FIG. 55a is a diagram illustrating the overall flow of both dataand voice through another embodiment of the hierarchical communicationnetwork of the present invention. Specifically, a premises networkassociated with a premises 5501 comprises a hardwired backbone LAN 5503and a wireless network of access devices 5505, 5507, 5509, 5511 and5513. While the backbone LAN 5503 preferably comprises a coaxial ortwisted-pair ethernet link, it may alternately constitute, for example,a token ring, fiber optic, infrared, serial or parallel link.

[0557] A variety of network devices also participate in the premisesnetwork. Computers 5515 and 5517, the access device 5505 and a telephoneaccess device 5519 directly participate in the backbone LAN 5503. Mobileterminals 5521, 5522 and 5523 and stationary phone 5525 also participatewirelessly via any of the access devices 5505, 5509, 5507, 5511 and 5513which happen to be within range. A wireless phone 5527 is configured tocommunicate with an independent radio channel associated with the accessdevice 5507. The access device 5507 is configured with a second radiotransceiver for that purpose. Stationary phones 5529, 5530, 5531 and5533 indirectly participate in the premises network via hardwired linksto the telephone access device 5519, the computers 5515 and 5517 and theaccess device 5511, respectively.

[0558] Supporting both voice and data transport, telephone lines 5535,5536, 5537, 5539 and 5541 provide dedicated communication links toconventional telephone switching networks for delivering voice or datato devices inside and outside of the premises 5501.

[0559] Associated with a vehicle 5557, a vehicular network 5551comprises an access device 5553 and mobile terminals 5555 and 5559.Although not shown, other vehicular network devices such as printers,plotters, fax machines, etc., may also be located within the vehicle5557. Such other devices participate directly or indirectly on thevehicular network 5551 via wireless or hardwired interconnection.

[0560] Devices within the vehicular network 5551 can communicate via aWAN having selective operation between the access device 5553 and theaccess device 5513. To support the WAN, both of the access devices 5553and 5513 are configured with a higher power transceiver dedicated to WANcommunications. In addition, communication between the vehicular andpremises networks also occurs when the vehicle 5557 drives within rangeof the premises network. At that point, the vehicular networkeffectively merges with the premises network for free communication flowbetween the two networks. Thus, the devices within the vehicular andpremises network store non-critical messages and information destinedfor devices within the other network until they are in range and merged.Critical messages and information may be immediately communicated viathe relatively higher cost WAN.

[0561] Similarly, at a remote site 5561 located some distance away fromthe premises 5501, a stationary phone 5563 may communicate via atelephone line 5565 (and associated telephone switching network) to thevarious network devices participating in the premises or vehicularnetworks.

[0562] At a remote site 5571, a wired and wireless network also exists.An access device 5573 participates in a wireless network and in ahardwired backbone LAN 5575. A telephone access device 5577 participateson the backbone LAN 5575, providing access to and from a telephone line5579. A mobile terminal 5581 participates in wireless communication withthe access device 5573. Thus, through the telephone line 5579 and theassociated telephone switching network (not shown), the network at theremote site 5571 can be communicatively coupled to the overall networkat the premises 5501.

[0563] Data flows through the illustrated communication system in thesame manner as described above in reference to FIGS. 1-54. To summarize,data is segmented into packets (herein “data packets”) which are routedper spanning tree table specification through the wireless network andbackbone LAN 5503. Data is also routed as need be through a conventionaltelephone switching network (not shown) via the telephone lines 5535,5536, 5537, 5539, 5541 and 5579. Data routed through the telephoneswitching network takes the form of a serial data stream using commonlyknown hardwired modem technology.

[0564] Voice signals are similarly routed. Voice or other audio signals(herein “voice signals”) traveling through the wireless pathways of thepremises network typically flow in a digital, packetized form (herein“voice packets”). However, voice signals in an analog form may also bemodulated and transmitted in a non-packetized form such as withcommunication between the wireless phone 5527 and the access device5507. Voice signals travel through the wired backbone LAN 5503 are alsopacketized, i.e., they travel in voice packets.

[0565] Voice signals traveling through the telephone switching network(not shown) may either remain in a continuous, non-packetized form(herein a “voice stream”) as captured, for example, by a microphone, orbe routed as voice packets using known modem technology. The option usedhere is dependent on the form of the voice signals upon entering thetelephone switching network, and the desired form of the voice signalsupon exiting the telephone switching network. For example, voice signalsflowing between the telephones 5531 and 5563 take the form of a voicestream, because both of the telephones 5531 and 5563 capture voice inand attempt to reproduce voice from a voice stream form.

[0566] Alternately, for example, voice signals flowing between themobile terminals 5521 and 5581 (between premises) take the form of voicepackets while traveling through the telephone switching network via thetelephone lines 5579 and 5539. Although a voice stream might be used, itis not preferred in this configuration because the mobile terminals 5581and 5521 both communicate voice signals in a voice packet form.Converting between forms (and back again) along this pathway offerslittle value.

[0567] Conversion between forms along a communication path between, forexample, the mobile terminal 5523 and the telephone 5563 does takeplace, however. Specifically, the mobile terminal 5523 transmits a callroute request packet which includes the identity of the destinationdevice, the telephone 5563. Upon receiving the route request packet, theaccess device, consulting its routing table, concludes that it does nothave a telephone line pathway (or any other pathway) to the telephone5563. Thus, the access device 5513 sends the request toward the rootaccess device 5505, i.e., to the access device 5509. Upon receipt, theaccess device 5509 consults its routing table, discovers that it hasaccess to the telephone line 5541 and records the availability of thetelephone line 5541 in the route request packet. Thereafter, the accessdevice 5509 transmits the route request packet toward (and to) the rootaccess device 5505. Upon receiving the packet, the root device 5505consults its routing table yet identifies no lower cost telephone lineaccess than that provided by the access device 5509 as was previouslyrecorded in the route request packet. Therefore, the root access device5505 converts the route request packet into a reply packet and forwardsit back to the terminal 5523 via the access devices 5509 and 5513.

[0568] Upon receipt of the reply packet, the terminal 5523 offers to theuser and/or software of the terminal 5523 the telephone line routingpathways (in this case only one) identified in the reply packet. Uponselecting the offered pathway, the terminal 5523 sends a call setuppacket to the access device 5513 which forwards the setup packet to theaccess device 5509. Upon receipt, the access device 5509 must determinefrom the setup packet whether the destination of the call expects avoice stream or voice packet transfer. If the setup packet indicates adestination identifier which is not the telephone number being dialed,the access device 5509 will use voice packet transfer. Alternatively,which is the case in this example, the setup packet indicates that thedestination identifier is the telephone number being dialed, and theaccess device 5509 concludes that it must send a voice stream.

[0569] Thereafter, the access device 5509 interfaces between the mobileterminal 5523 and the telephone 5563. Particularly, the access device5509 dials the telephone number of the telephone 5563. If a busy signalis detected, the access device 5509 hangs up, and delivers a busymessage to the mobile terminal 5523 via the access device 5513. If aringing signal is detected, the access device 5509 sends a ringingmessage to the mobile terminal via the access device 5513. Upondetecting a pickup, the access device 5509 delivers a connect message tothe mobile terminal 5523. The mobile terminal 5523 may then beginsending voice packets to the access device 5509. Similarly, a voicestream from the telephone 5563 arrives at the access device 5509.

[0570] In addition to providing call setup assistance, the access device5509 also assists in conversion between voice stream and voice packetforms. Specifically, the access device queues up the voice packetsreceived from the mobile terminal 5523 then begins converting themthrough a digital to analog conversion process into a voice stream formwhich it delivers to the telephone 5563. Upon receiving the voicestream, the telephone 5563 reproduces the voice which originated frommobile terminal 5581.

[0571] The access device 5509 also receives the voice stream from thetelephone 5563 and begins converting it through an analog to digitalconversion process into a sequence of voice packets. As the voicepackets are generated, they are routed toward the mobile terminal 5523.Upon receipt of the voice packets, the mobile terminal 5523 queues upthe packets then performs a digital to analog conversion process togenerate a voice stream. The mobile terminal uses the generated voicestream to reproduce (via a speaker) the voice which originated at thetelephone 5525. Further detail regarding this process can be foundbelow.

[0572] In the exemplary illustration of FIG. 55a, the circuitry forconverting voice signals between the voice stream and voice packetforms, hereinafter “conversion circuitry”, can be found in the telephoneaccess devices 5519 and 5577, mobile terminals 5521, 5523, 5555 and5581, computer 5517, telephone 5525 and access devices 5507, 5509, 5511and 5553. Similarly, the circuitry for handling basic call setup andprocessing, hereinafter “call processing circuitry”, can be found in theaccess devices 5507 and 5509 and the telephone access devices 5519 and5577.

[0573] Because they are not configured with conversion circuitry, themobile terminals 5522 and 5559 communicate in a manner similar to thewireless phone 5527, i.e., they communicate voice signals in a voicestream form (e.g., through microphone pickup, amplification, modulationand transmission without packetization) on a communication channelpreferably independent of colocated packet-based communication channels.Thus, the access devices 5507, 5511 and 5553 are configured to not onlyparticipate on the packetized communication channel(s), but also toparticipate in voice stream exchanges with the mobile phone 5527, mobileterminals 5522 and 5559, respectively.

[0574] For example, voice communication with the mobile terminal 5559typically requires assistance from the access device 5553. Suchassistance involves packetizing voice streams received from the mobileterminal 5559, and converting voice packets to voice streams fordelivery to the terminal 5559. Generally, the access device 5553 doesnot have to invoke its conversion circuitry when communicating voice toand from the terminal 5555 (unless, for example, the voice sessioninvolves communication between the mobile terminals 5555 and 5559).

[0575] Moreover, although the telephone switching network might changethe form of the voice stream, such as through time multiplexing,modulation multiplexing or packetization, for example, such changes aretransparent to the illustrated network and are ignored herein. Thus,whether such changes occur or not, a voice stream flowing through atelephone switching network is still referred to herein as a voicestream.

[0576]FIG. 55b is a diagram which illustrates a summary of the varioustypes of communication pathways that may be used for setting up voicesessions between a source and destination network device. For example,nearly all of the pathways shown in FIG. 55a can be summarized withreference to FIG. 55b.

[0577] Network devices, such as mobile terminals or telephones, aretypically capable of operating as a source device (a call originationpoint) or a destination device (a call destination point). Thus, asillustrated, the “source” and “destination” designations merely identifywhich of the network devices originates the call and which devicereceives the call.

[0578] A source device 5583 may establish a voice session with adestination device 5585 via a variety of types of pathways should suchpathways be available. However, many of the types of pathways requirethe assistance of conversion circuitry when conversion between voicepackets and voice streams is required. Many types of pathways alsorequire call processing circuitry for interfacing with telephoneswitching networks.

[0579] For example, a network device which only captures and transceivesvoice streams (such as a conventional telephone) can communicate withany other such device without assistance so long as the pathway betweenthe two provides voice stream transport, and the two devices have accessto a protocol for establishing the voice session. Such is the case whenthe source and destination devices 5583 and 5585 are both conventionaltelephones that use the telephone switching network 5596 for call setupand voice stream routing.

[0580] However, should the pathway between the two telephones comprise ahardwired connection 5598, the telephones require assistance in, at aminimum, setting up the call. Such setup consists of simulating aconnection with the telephone switching network by providing dial tones,busy signals, ring signals, etc., to each telephone. While the voicesession is in progress, no assistance is needed and the telephonesexchange voice streams over the hardwired link 5598.

[0581] Depending on the nature of the hardwired link 5598, however, suchassistance may not be sufficient if the hardwired link 5598 alsooperates pursuant to another protocol, such as a packet-based TCP/IP,for example, which may or may not require the sharing of the hardwiredlink 5598 with other network devices. If such is the case, assistance tothe two telephones also involves capturing full use of the hardwiredlink 5598 (through a request for a full bandwidth voice session), oradapting the voice stream into a form which may be transferred over thehardwired link 5598.

[0582] Any level of assistance needed by the source and destinationdevices 5583 and 5885 is provided by corresponding assisting accessdevices 5587 and 5589. For example, if the source device 5583 is aconventional device such as a typical telephone, it requires theassistance of an access device 5587 to establish a voice session via apacket-based wireless link (or network) 5597. Such assistance involvesboth the use of conversion circuitry in the access device for adaptingto the packet-based requirements of the wireless link 5597, and use ofcall processing circuitry to establish the call through the wirelesslink 5597. If, however, the source device 5583 is configured withconversion and call processing circuitry, the assisting access device5587 would not be needed. Similarly, if the destination device hasconversion circuitry, the assisting access device 5589 is also notneeded.

[0583] The dashed line borders surrounding the assisting access devices5587 and 5589 are representative of the fact that they may or may not beneeded depending on the nature of the pathway and the nature of thesource and destination devices 5583 and 5585.

[0584] If assistance is required, the pathway for communicating betweenthe source device 5583 and its assisting access device 5587 mayinvolve: 1) a telephone switching network 5590; 2) a hardwired link5591, such as an ethernet LAN, RS232, or telephone wire connection; or3) a wireless link 5592, involving, for example, cellular phonetransmissions or shorter range, relayed or point to point voice streamtransmissions such as may be found in typical wireless phonetransmissions to its base unit.

[0585] In addition, the assisting access device 5587 may assist in basicvoice session setup and control. For example, to establish a voicesession, the assisting access device 5587 may simulate a typicaltelephone switching system by delivering dial tones, performing touchtone detection and delivering destination ringing and busy signalindications to the source device 5583. Moreover, if necessary, theassisting access device 5587 will adapt the analog audio/voice signalscaptured by the source device 5583 (i.e., the voice stream) fortransport toward the destination device 5585, and adapt received voiceinformation for transport to the source device 5583 for playback.

[0586] No assisting access device 5587 is needed, for example, where thesource device 5583 has been configured to: 1) capture and adapt a voicestream into a packet-based form (via conversion circuitry) for transportto the destination device 5585; 2) adapt incoming voice packets from thedestination device 5585 into a voice stream form (via conversioncircuitry) for playback; and 3) generate and respond to call setup andsession processing control.

[0587] Similarly, if the assisting access device 5589 is required, thepathway for communicating between the destination device 5587 and theassisting access device 5589 may involve: 1) a telephone switchingnetwork 5593; 2) a hardwired link 5594; or 3) a wireless link 5592. Theassisting access device 5589 may also assist in basic voice sessionsetup and control by, for example, simulating a typical telephoneswitching system.

[0588] If necessary, the assisting access device 5589 will also adaptvoice streams for packetized transport toward the source device 5583,and adapt voice packets received for transport to the destination device5585 for playback. No assisting access device 5589 is needed, forexample, where the destination device 5583 has been configured toperform the assisting functionality.

[0589] No assisting access device 5589 is needed, for example, where thedestination device 5585 has been configured to: 1) adapt capturedaudio/voice signals for packet-based transport via the communicationnetwork toward the source device 5583; 2) adapt incoming audio/voicepackets into an analog form for playback; and 3) generate and respond tocall setup and processing control packets.

[0590] The source device 5583, with or without assistance from theassisting access device 5587, may establish a voice session with thedata device 5585 (itself with or without assistance from the assistingaccess device 5589) through a variety of pathways. For example, thesession may be established directly through a telephone line link to thetelephone switching network 5596. The session may also be establishedthrough a wireless link 5597 or hardwired link 5598. Otherwise, thevoice session pathway may require routing assistance via one or more“non-assisting” access devices 5599. For example, as illustrated in FIG.55a, the non-assisting access devices are arranged in spanning treeconfigurations to route voice session packets back and forth betweensource and destination devices (via assisting access devices wherenecessary).

[0591] Links between the source device 5583 (via the assisting accessdevice when needed) and the one or more non-assisting access devices5599 may consist of a hardwired, telephone switching network or wirelesslink as illustrated. Similarly, links between the one or morenon-assisting access devices 5599 and the destination device 5585comprise a hardwired, telephone line or wireless link.

[0592]FIG. 56a illustrates an embodiment of the conversion and callprocessing circuitry contained within a computer card 5601 (preferably aPCMCIA card although IDE, PCI, etc. type cards might alternately beused). The computer card 5601 plugs into a host device such as an accessdevice or computer. Through plugging the card 5601 into the host device,the control and data bus 5613 of the card becomes available to the hostdevice's processing unit.

[0593] To complete installation of the card 5601, the host device isloaded with configuration, maintenance and device driver software. Theconfiguration software is used to configure the card 5601 to operate indifferent configurations such as is illustrated in FIG. 55a or 55 b. Forexample, when installed in the computer 5515, the computer card 5601must be configured to function with a conventional telephone, thetelephone 5530 of FIG. 55a, in a line sharing arrangement. The dual-linephone 5531 associated with the computer 5517 receives a similar softwareconfiguration but does not require a line sharing arrangement.

[0594] The maintenance software permits the user of the host device toadd or modify instructional voice messages to be delivered, and (as willbe discussed in reference to FIG. 63 below) various telephone numbers ofremote sites with cross-referenced internet addresses in across-reference database.

[0595] The device driver software allows the host device and thecomputer card 5601 to selectively interact to perform various jointfunctionality. Thus, when needed, the computer card 5601 has access tothe host device's processing unit, associated storage devices and otherresources.

[0596] With reference to the specific configuration of the computer 5515(FIG. 55a), the telephone 5530 (FIG. 55a) connects to a switchingcircuit 5607 via a phone input line 5603. A telephone switching networkalso attaches to a switching input line 5605 of the switching circuit5607 via the telephone line 5536 (FIG. 55a).

[0597] The switching circuit 5607 senses a pickup of the telephone 5532(FIG. 55a) by monitoring the phone input line 5603. Upon sensing thepickup event, the switchingg circuit 5607 communicates the event to acontrol processing circuit 5609. The control processing circuit 5609responds by directing the delivery of a dial tone through the switchingcircuit 5607 to the telephone 5532 (FIG. 55a) attached to the phoneinput line 5603.

[0598] After delivering the dial tone, the switching circuit 5607 waitsfor a number to be dialed. The switching circuit 5607 forwards thereceived dialed digits to the control processing circuit 5609. Uponreceiving the phone number and through activation of the device driver,the control processing circuit 5609 sends the number along the controland data bus 5613 to the host device in which the computer card 5601 isplugged, in this case the computer 5515 (FIG. 55a).

[0599] The host device compares the received telephone number with thecross-reference database it stores. If the telephone number has an entryin the database, the host device will look to see if the user hasindicated therein the desire to: a) always use the telephone switchingnetwork; b) always use an internet routing path; c) always attempt aninternal routing path; or d) prompt the user each time a call attemptedmade. Otherwise, if no entry is found, the host device adds the numberto the database with a “d)” type cross-reference, permitting the user tolater modify the setting. Thereafter, the host device responds to thecomputer card 5601 per the cross-reference entry identified.

[0600] If “a)” is identified, the host device directs the controlprocessing circuit 5609 to automatically dial the number on thetelephone switching network via the switching input line 5605, and theninterconnect the lines 5605 and 5603 to permit a conventionaltelephone-based call setup and voice session to begin.

[0601] If the host identified “b”, indicating that an internet pathwayis required, the card 5601 attempts to establish an internet connectionthrough the telephone switching network via the input line 5605.Alternately, in a preferred internet route embodiment, an auxiliaryinput line 5604 is used to maintain continuous internet connectivity viaa dedicated line to the telephone switching network. Further detailregarding this configuration and process can be found in reference toFIG. 63 below.

[0602] If the host device identifies a “c)” type entry in itscross-reference database, the host device informs the control processingcircuit 5609 to pursue a voice session through an internal route. Thecontrol processing circuit 5609 responds by attempting to setup a voicesession with assistance from the host device. Specifically, uponidentifying the need to gain access to the premises network on which the-host device participates, the host device accesses the premises networkto setup the call. The host device uses its own resources, i.e., its ownethernet card in the case of the computer 5515, to establish andmaintain the internally routed call. The control processing circuit 5609provides call setup simulation (busy, ringing, hang up, etc. signals tothe telephone 5530) and conversion processing as needed to establish andmaintain the voice session.

[0603] If the host device identifies a “d)” type entry for the telephonenumber, the host device delivers a voice message through the conversioncircuitry of the computer card 5601 and to the user of the telephone5530 (FIG. 55a) via the input line 5603. The message prompts the user toselect a desired pathway via touch tone entry on the telephone 5530(FIG. 55a), and permits the user to set that pathway as a permanentdefault. The user's selection is forwarded to the control processingunit 5609 which responds appropriately to the users request. Forexample, if the user selected the telephone switching network andrequested that route be made a permanent option, the control processingcircuit 5609 would route the call as described above as if the hostidentified an entry type “a)” in its cross-reference database. Inaddition, the control processing circuit 5609 forwards the request tothe host device to change the entry to type “a)” for future calls.

[0604] In addition, if during setup the host device is informed that noconventional device such as a telephone is attached to the input line5603 or that no switching network access is available, etc., the hostdevice and computer card 5601 interact to provide for any alternateconfigurations such as those illustrated in FIG. 55a. For example, whena computer card 5601 is placed into the access device 5509, the accessdevice 5509 and the control processing circuit 5609 coordinate toservice the routing of voice packets in a voice stream form through thetelephone switching network attached to the telephone line 5541.Likewise, they coordinate to service routing of voice stream informationfrom the telephone line 5541 into the premises network in a packet-basedform.

[0605] In addition, the host device and computer card 5601 can be mergedinto one package such as the telephone access device 5519. Therein, thefunctionality of the host processing and control processing unit 5609are merged. The telephone access device 5519 is also configured with anethernet (10base2 or 10baseT) interface providing for internal routingthrough the premises.

[0606] In the specific configuration of the computer 5515 of FIG. 55a,the computer 5515 (FIG. 55a) can use the dialed number to establish avoice session through the premises network. To do this, the computer5515 (FIG. 55a) delivers a call setup request packet, which includes thedialed number, onto the backbone LAN 5503 (FIG. 55a). As previouslydiscussed, the setup request packet is then routed through the spanningtree network to a destination device.

[0607] If the call cannot be established because the destination devicecannot be found, the control processing circuit 5609 delivers (via itsconversion processing circuits) to the telephone 5530 (FIG. 55a) amessage indicating that the destination device is off-line and promptsfor a voice mail message. Similarly, if the call cannot be establishedbecause the destination is currently engaged in voice communication orhas responded to the call setup request with a “do not disturb”indication, the control processing circuit 5609 delivers a messageindicating the status and prompts for voice mail.

[0608] If a user hangs up prior to initiating a voice mail recording,the control processing and switching circuits 5609 and 5605 are reset toawait another event. Otherwise, voice mail recording begins after a tonedelivered at the end of the voice mail prompt. After delivering thetone, the control processing circuit 5609 directs the switching circuit5607 to interconnect the lines 5603 and 5611. The control processingcircuit 5609 also directs an A/D (analog to digital) conversion circuit5621 to begin digitizing the voice message received via a subtractioncircuit 5631. Because the control processing circuit 5609 disables a D/A(digital to analog) conversion circuit 5625 during the digitizationprocess, the subtraction circuit 5631 subtracts nothing from theincoming voice message. Thus, the entire voice message captured by thetelephone 5515 (FIG. 55a) is routed to the A/D conversion circuit 5621.

[0609] The A/D conversion circuit 5621 produces digital samples of thevoice message, and delivers each sample to an output buffer 5623. Thecontrol processing circuit 5609 interfaces with the computer 5515 (FIG.55a) via the loaded device driver to coordinate storage and delivery ofthe voice mail to the destination device as soon as delivery iswarranted and possible.

[0610] If call setup proves successful, the control processing circuit5609 directs the switching circuit 5607 to interconnect the lines 5603and 5611, connecting the telephone with the conversion circuitry.Incoming voice signals from the destination device arrive at thecomputer 5515 via the backbone LAN 5503 (FIG. 55a) in a voice packetform.

[0611] In response, the computer 5515 (FIG. 55a) strips out routinginformation from the packets, and coordinates with the controlprocessing circuit 5609 to deliver the remaining digitized voiceinformation (hereinafter “voice data”) to a queue time buffer 5627 viacontrol and data bus 5613. The control processing circuit 5609 waits apredetermined queuing period of time before beginning playback of agroup of voice data.

[0612] Groups of voice data are defined by a group identifier containedin each voice packet received. For example, conversion circuitry whichconverts voice streams into voice packets adds group identifiers afteridentifying a group. To identify a group, the conversion circuitrymonitors incoming voice streams for gaps in voice input, i.e., it isattempts to identify the difference between captured speech andbackground noise. Upon identifying the lack of speech for a predefinedgap time of about one second, the conversion circuitry assigns adifferent (pseudo-random) group identifier to subsequent voice packets.Likewise, upon identifying another gap, the conversion circuitry assignsanother group identifier to voice packets generated thereafter.

[0613] Thus, for each group of data (each group of voice data extractedfrom voice packets having a common group identifier), the controlprocessing circuit 5609 begins to wait the predetermined queuing timebefore beginning conversion. Thereafter, no queuing time is requireduntil the next group of voice packets begin.

[0614] By using the queuing time in such a manner, the controlprocessing circuit 5609 can reasonably ensure continuous voice deliveryof a voice group to the telephone 5530 (FIG. 55a) under mostcircumstances without, if possible, introducing a delay that is so longas to be noticeable.

[0615] When the buffer 5627 has sufficiently “queued up” a voice group,the control processing circuit 5609 directs the delivery of the digitalvoice data from the buffer 5627 to a D/A conversion circuit 5625 at thesame sampling rate used to generate the voice packets. From the voicedata, the D/A conversion circuit 5621 generates an analog voice signal,i.e., a voice stream, representing the voice captured by the destinationdevice. The voice stream is then delivered to the telephone 5530 (via abuffer 5629, interconnect 5611, switching circuit 5611 and the inputline 5603) for listening by the user.

[0616] The generated voice stream is also subtracted by a subtractioncircuit 5631 from the combined voice stream signals on the interconnect5611. In this way, the voice stream sampled by the A/D conversioncircuit 5621 for delivery to the destination device consists only of thevoice signals captured by the telephone 5530 (FIG. 55a). Supporting thisprocess, the buffer 5629 isolates the incoming voice stream from theincoming voice stream combined with the outgoing voice stream so thatthe subtraction process can be realized. The A/D conversion circuit 5621converts the voice stream captured by the telephone 5530 (FIG. 55a) intoa digitally sampled form (voice data) which is packetized with routinginformation and a voice group identifier for delivery by the host device(the computer 1515 of FIG. 55a) to the destination device.

[0617] Specifics regarding packetization of the voice data are managedbetween the control processing circuit 5609 and the host device in viewof the requirements of the delivery route at issue. In an exemplaryembodiment, for internal network routing, each voice packet contains a20 ms (millisecond) time period of compressed voice data samples. Thus,not considering routing delays, a received voice packet has a built-in20 ms delay.

[0618] In that embodiment, upon receipt of a first of a group of suchvoice packets, a 200 ms queuing time is invoked before the first of suchvoice packets will be played back. This should ensure that 10 packets ofa given group should be waiting at the destination for playback at anytime, making it unlikely that any extraordinary delays associated withthe routing of any one or several voice packets could result in an emptyqueue during attempted playback of the given group. So long as theoverall delay, i.e., the voice packet delivery delay (as determined byround trip test packets sent during call setup) plus the 200 ms queuingtime, do not exceed a predetermined threshold value of, for example, 500ms, full duplex (two-way) voice communication should be possible withrelatively unnoticeable delays.

[0619] If required queuing and delivery time delays prove too long,e.g., to a point where they might annoy a calling party, the controlprocessing circuit 5609 can disable full duplex communication byselectively inhibiting the output of the D/A conversion circuit 5626 andthe input of the A/D conversion circuit 5621 to provide communicationconnectivity to only one speaker at a time, i.e., half duplexconnectivity.

[0620] Queuing times are identified during call setup and may bemodified during the course of the call. Queuing should be as short aspossible so that the parties involved cannot detect the overall delay.It should also be long enough to prevent detectable gaps in thereproduced voice signals during most channel loading conditions. Thequeuing time is generated from a combination of the maximum routing timeexpected between the source and destination devices less the nominalrouting time, and that result plus a one hundred percent (100%) safetymargin, i.e., twice the result.

[0621] In a first embodiment wherein packet routing times remain fairlyconstant, the maximum and nominal routing times are fixed and based onoverall channel characteristics (routing delivery times and variationsthereof) established during network setup. In an alternate embodimentwherein packet routing times exhibit relatively slow variation, asprevioiusly mentioned, routing times are calculated from round triprouting times of test signals transmitted between the source anddestination during call setup (while the destination device is“ringing”). This embodiment is preferable where routing time showslittle variation throughout a calling session. If routing times varymuch over the course of a single calling session, in a third embodiment,round trip test signals are interspersed with voice packets anddecisions made regarding queuing times and full or half duplexconsiderations are reevaluated for further voice session support.

[0622] Upon receiving an incoming call from the telephone switchingnetwork via the switching input line 5605, if not in use, the controlprocessing circuit 5609 first attempts to identify the type of callincoming. If it is a facsimile or modem transmission destined for thehost device, the control processing circuit 5609 directs the switchingcircuit 5607 to interconnect the line 5605 with a modem/fax processingcircuit 5633.

[0623] If the incoming call on the line 5605 constitutes a voice packettransmission destined for the telephone 5530, the control processingcircuit 5609 and switching circuit 5607 deliver a busy signal onto theline 5603, and deliver a ringing message packet along the line 5605. Ifthe switching circuit 5607 detects a pickup on the line 5603, a connectmessage packet is delivered onto the line 5605 to the sending device.Thereafter, the voice stream delivered via the phone input line 5603 isconverted as described above into a voice packet form for delivery viathe switching input line 5606 to the source device. Similarly, the voicepackets received along the line 5606 are processed by the conversioncircuitry (as described above) and delivered onto the phone input line5603.

[0624] If, however, the call designates a different destination devicethan the device attached to the phone input line 5603, the voice packetsare relayed by the host device for further routing, e.g., the computer5515 receives the voice packets to route them onto the backbone LAN5503.

[0625] Alternately, if the incoming call on the switching input line5605 is a voice stream call (e.g., a conventional phone call), thecontrol processing device 5609 will direct the switching device todeliver a ring signal onto the line 5603. Upon detecting a pickup on theline 5603, the switching circuit is directed to interconnect the lines5605 and 5603 for the duration of the voice session.

[0626] In addition, modem and facsimile transmissions originating fromthe host device (such as the computer 5515 of FIG. 55a) are received andprocessed by the modem/fax processing circuit 5633 for routing throughthe switching circuit 5607 to the telephone switching network via theline 5605.

[0627] Voice messages delivered to the user are stored in a digital formby the host device. The control processing circuit 5609 interacts toload the voice messages into a buffer 5627 as they are needed. Thecontrol processing circuit 5609 also directs the D/A conversion circuit5625 to begin converting the digital messages into a voice stream fordelivery via the buffer 5629 and the switching circuit 5607 to eitherthe line 5603 or 5605.

[0628] With exception to the modem/fax processing circuit 5633, thetelephone access device 5519 (FIG. 55a) also utilizes the circuitryshown in FIG. 56a, and has the same functionality described above inrelation thereto. The telephone access device 5519 (FIG. 55a) isconfigured to communicate on the backbone LAN 5503, and to take on thefunctionality provided by the computer 5515 as described above.

[0629] Similarly, the same circuitry and functionality are containedwithin the telephone access device 5577. However, the device 5577 isshown having no telephone connected thereto. In such configurations, thetelephone access device 5577 acts only as an access device from thetelephone line 5579 into and out of the remote premises.

[0630] The computer 5517 also utilizes a computer card 5601 (FIG. 56a).However, in the configuration illustrated, the telephone 5531 is atwo-line phone with a first line being connected to an outside telephoneline, the line 5537, and the second being connected to the card computer5601. When the user desires to place an outside call, the first line ischosen and vice versa. In this configuration the line 5605 of the card5601 is not, and need not be, connected to anything. Through setup, thehost device (the computer 5517) takes the missing switching network linkinto consideration when determining routing options to select, offer,etc.

[0631] Each of the access devices 5507, 5509, 5511 and 5553 also containa computer card such as the computer card 5601. In particular, with thecard 5601, the access device 5507 provides communication pathwaysvia: 1) the telephone line 5539; 2) the wireless network via the accessdevice 5505; 3) the mobile terminal 5521 via a first transceiver servingthe wireless network; and 4) the wireless phone 5527 via a dedicated,second transceiver.

[0632] The access device 5509 provides pathways via the telephone line5541 and a transceiver servicing the wireless network. The access device5511 illustrates that a telephone 5533 can be attached to the card 5601to provide access through the wireless network to any local or remotedevice, without having direct access to the telephone switching network.

[0633] Furthermore, the access device 5533 illustrates that the computercard 5601 need not be connected to either a telephone or a telephoneswitching network to provide operational functionality. In particular,instead of connecting an outside telephone line, the access device 5553delivers voice streams captured by and received from the mobile terminal5559 to the conversion circuitry of the computer card 5601 fordigitizing (by the A/D conversion circuit 5621), storing and routing asvoice packets back to the premises, for example. Voice packets receivedfrom the mobile terminal 5555 (which contains its own conversioncircuitry) receive the same storage and routing treatment withoutconversion assistance.

[0634]FIG. 56b illustrates an alternate embodiment of the conversioncircuitry of FIG. 56a wherein instead of using an analog subtractionprocess to separate outgoing voice signals from the combined incomingand outgoing signals, a digital subtraction process is used (at asubtraction circuit 5653). In addition, the use of a delay element 5651is shown to compensate for the D/A and A/D conversion time pathway viacircuits 5625 and 5621 respectively.

[0635]FIG. 57 is an illustration of the back of the telephone 5525 ofFIG. 55a as built in accordance with the present invention. Unlike theconventional telephones 5530, 5529, 5531, 5533 and 5561 (FIG. 55a), thetelephone 5525 is configured with built in conversion circuitry. Inparticular, the telephone 5525 contains a phone line jack 5701 forconnecting to an available outside telephone line, although in need notbe connected to operate (as illustrated in FIG. 55a). The power adapterjack 5703 provides power to the telephone 5525 via a typical A/C to D/Cconverter. Although not shown, an alternate embodiment of the telephone5525 also utilizes internal, rechargeable battery power. Lastly, thetelephone 5525 is configured to receive PCMCIA cards into slots 5705.For example, the PCMCIA card 5707 is a radio transceiver card whichprovides wireless access from the telephone 5525 to the access device5509 (FIG. 55a) Alternately or in addition, an ethernet PCMCIA card maybe added for direct ethernet connectivity to, for example, the backboneLAN 5503 (FIG. 55a).

[0636] The telephone 5525 provides a semi-stationary source for placingphone calls inside or outside of the premises without requiring newtelephone line wiring. It also avoids incurring charges associated withother conventional mobile phone services.

[0637]FIG. 58 is a schematic block diagram which illustrates theimplementation of one embodiment of the conversion circuitry within thetelephone 5525 of FIGS. 55 and 57. In particular, a control processingcircuit 5801 functions as described above in reference to FIG. 56a withone significant difference—there is no need for a subtraction circuit.This is because the control processing circuit 5801 already has accessto the outgoing voice stream separate from that incoming.

[0638] Incoming voice streams via the jack 5701 (FIG. 57) are delivered(along with outgoing voice streams captured by a microphone 5805) to aspeaker 5807 and to the other calling party. A microphone/phoneprocessing circuit 5809 manages the call processing and delivers theoutgoing voice stream per direction from a control processing circuit5801.

[0639] To support voice packet communication, the processing circuit5801 directs an A/D conversion circuit 5817 to process the outgoingvoice stream. The resultant voice data is stored in an output buffer5819 in a voice packet form.

[0640] By attaching a PCMCIA card or cards (see FIG. 57) to the outputbuffer 5819, the control processing circuit 5801 can direct the deliveryof the voice packets onto an ethernet LAN, telephone switching network,wireless network, etc., depending on the nature of the PCMCIA card(s)installed. Similarly, by attaching an input line 5811 to a PCMCIA cardor cards (see FIG. 57) incoming voice packets can be is delivered via amedia defined by the attached PCMCIA card(s). Although not shown, thecontrol processing circuit 5801 also maintains a direct interface withthe attached PCMCIA cards to provide appropriate routing, call setup andcontrol as proves necessary.

[0641] In addition, after queuing group voice data contained in incomingvoice packets in a queue time buffer 5813, a D/A conversion circuit 5815begins converting the queued data into a voice stream form. For halfduplex communication, the conversion is delayed until any pending groupof outgoing communication has finished. For full duplex (2-way)communication, the incoming voice stream is added to outgoing voicesignals from the microphone 5805 for delivery to the speaker 5807.

[0642]FIG. 59 is a block diagram illustrating the packet processingfunctionality of the access devices illustrated in FIG. 55a. At a block5901, an access device waits in an idle state for receipt of any type ofcommunication packet. Upon receipt of a communication packet, the accessdevice examines an identifier field within the packet to determine thepacket type. If the packet is determined to be a call route requestpacket as indicated at an event block 5903, the access device begins anattempt to identify potential phone call pathways. Alternatively, if thepacket is a call setup packet as indicated at an event block 5905, theaccess device either attempts to set up the call (if directly connectedto the destination and setup services are needed) or forwards the setuppacket toward the destination. Otherwise, if the access device receivesany other type of communication packet at an event block 5911, otherroutines are executed at a block 5913 to appropriately service thereceived packet.

[0643] More specifically, a call request packet contains an identifierfield—for storing a packet type indicator, a destination field—forstoring a destination phone number, a base cost field—for indicating therouting cost incurred by the calling device to reach a current accessdevice, and an internal call routing field—for storing the lowest costrouting pathway (along with its cost), if any, which does not use anoutgoing telephone line, and an external call routing field—for storingthe lowest cost routing pathway (along with its cost), if any, utilizingan outgoing telephone line.

[0644] Upon receiving a call setup request packet as indicated by theevent block 5903, the access device first attempts. to find a lowestcost external routing pathway for the call. At a block 5917, the accessdevice consults its routing table to identify the lowest cost direct orupstream access to an available outgoing telephone line. If no access isfound, the access device branches to begin internal call routeprocessing. However, if an outgoing telephone line is identified, theaccess device determines whether to replace an external routing pathwaystored in the external call routing field at a block 5919.

[0645] In particular, the access device compares the cost of thecurrently stored external routing pathway with the cost of the accessdevice's own lowest cost external pathway at the block 5919. If theaccess device has identified a lower cost external pathway, the accessdevice replaces the current external call routing field entry (if any)with the lower cost pathway along with the associated cost at a block5921, and branches to a block 5923 to begin internal call routeprocessing. However, if no phone line access is available or its cost isnot lower, the access device branches immediately branches to the block5923 for internal call route processing.

[0646] The term “cost” being compared at the block 5919 consists of thesum of the routing cost involved in routing a packet from the source(the call initiator) to the current access point and the routing costinvolved in routing a packet from the current access point to the accessdevice which provides direct access to the available outgoing telephoneline. Routing cost not only takes into account actual costs that may beincurred, but also takes into account the media, e.g., its bandwidth,reliability, time delays and traffic levels.

[0647] After considering the external routing pathway, the access devicebegins internal routing pathway processing at the block 5923.Specifically, at the block 5923, the access device determines whetherthe internal routing field contains an entry. If the field is empty, theaccess device attempts to identify a routing table entry for thetelephone number of the destination device at a block 5925. If a routingtable entry is found, at a block 5927 the access device inserts thetable entry along with the overall cost from the source to destinationinto the internal routing field. Thereafter, the access device branchesto a block 5929 to begin either root processing or further forwarding.The access device also branches to the block 5929 if an entry is foundin the internal routing pathway field at the block 5923 or a routingtable entry is not found at the block 5925.

[0648] At the block 5929, the access device considers whether it is aroot device in the spanning tree. If it is not a root device, the accessdevice increments the base cost field entry by the cost of reaching thenext device in the pathway toward the root access device (as indicatedby the cost entry in the routing table), routes the updated routerequest packet to the next device in the pathway toward the root, andreturns to the idle state at the block 5901. Otherwise, if the accessdevice is a root device, the access device converts the call routerequest packet to a call reply packet (by changing the packet typeindicator) at a block 5933, and routes the reply packet back toward thesource.

[0649] Upon receipt of the call reply packet, among other processingillustrated in reference to FIG. 60 below, the source device (the“calling device”) is offered the internal and external call pathwayoptions (if available) for establishing the call. The source device mayoffer the user the pathway options, or, if so programmed, automaticallyselect the most appropriate pathway for placing the call. Havingselected a pathway from the offered options, the source device generatesa call setup packet and routes it toward the destination.

[0650] Upon receiving a call setup packet as indicated at an event block5905, the access device responds. at a block 5937 by first consideringwhether the access device has a direct link to: 1) the destinationdevice—either a hardwired or wireless link; or 2) a telephone line whichis to be used in the communication pathway to or toward to destinationdevice. If neither direct link exists, the access device routes the callsetup packet toward the destination per routing table specification at ablock 5939, and, thereafter, returns to the idle state at the block5901.

[0651] Otherwise, if either or both direct links, the access devicedetermines whether further processing assistance is required at a block5941. In particular, if the access device identifies that thedestination device is directly connected thereto, the access deviceconsults its routing table to determine if the destination devicerequires call setup assistance. When the destination device is availableand not in use, setup assistance by the access devices involves: 1) thedialing of destination devices connected via a telephone line of atelephone switching network to the access device; 2) the delivery of aring signal to conventional destination devices connected directly tothe access device via hardwiring, for example; 3) sending a ringingmessage back toward the source device; 4) detecting a pickup at thedestination device; and 5) sending a pickup message toward the sourcedevice so that the call can proceed. If the destination device is busy(“in use”), the access device sends a busy message toward the sourcedevice.

[0652] If setup assistance is not needed, the access device merelyforwards the call setup packet to the destination device. Upon receipt,if not busy, the destination device sends a ringing message toward thedestination, signals the user to answer the incoming call, and respondsto a pickup by delivering a pickup message toward the source device.Otherwise, if busy, the destination device sends a busy message throughthe spanning tree network toward the source device.

[0653] Upon receipt of a pickup message, the source device begins tocapture audio signals which are routed toward the destination.Similarly, upon pickup, the destination device begins capturing audiosignals which are routed toward the source device.

[0654] In addition, if captured audio signals are to be routed throughthe wireless spanning tree network and/or through the associatedhardwired networks within the communication network, the audio signalsmust first be converted to a packetized form (i.e., a “call voicepackets form”) and then reconstructed for playback. For example, if anaccess device directly receives captured audio signals but must routethe signals through the network, the access device converts the audiosignals into voice packets, screens out all audio signals falling belowa predetermined threshold level (to avoid the wasted bandwidthassociated with the transmission of interleaving background noise), andforwards the call voice packets through the network. Similarly, if ithas the capability of performing the packetization processing, a sourceor destination device connected directly to a wired or wireless networkwill generate call voice packets for delivery through the network.

[0655] Upon receiving a call voice packet at the block 5901 asrepresented by the block 5907, the access device first determineswhether it has a direct link to the destination of the voice packet at ablock 5937. If so, the access device considers whether call processingassistance is needed at a block 5941. If needed, the access deviceperforms the processing assistance at the block 5943. In particular, theprocessing assistance in this situation consists of converting the callvoice packets back into an audio signal form (analog form) for deliveryto the destination of the voice packets. In addition, as described inmore detail below, the access device delays the audio signals for apredetermined queuing time before delivery to promote continuousdelivery of the overall segment of captured voice.

[0656] If no direct link is available at the block 5937 or no callprocessing assistance is needed at the block 5941, the call voicepackets are routed toward the destination at the block 5939. Thereafter,the access device reenters the idle processing state at the block 5901.

[0657]FIG. 60 is a flow diagram illustrating the functionality of asource device in the setup of a voice session. The flow diagram alsoapplies to an access device assisting a source device in the setup of avoice session whenever such assistance is needed.

[0658] Specifically, when a user attempts to initiate a voice session toa destination device, the source device (or assisting access devicewhere applicable) responds by first determining whether it has directtelephone line access to an outside public telephone switching network.Such access may be via a telephone line, through a direct wirelesstelephone link to a telephone base unit having telephone line access, orthrough a cellular radio.

[0659] If direct telephone line access routing exists, the source deviceoffers the route(s) along with associated cost(s) to the user (or usersoftware) for selection at a block 6003. If such a route is selected,the source device branches to conventional call setup routines asindicated at a block 6007.

[0660] Alternately, if direct telephone line access is rejected orunavailable, the source device generates a call route request packet ata block 6009. Thereafter, the source device routes the request packettoward the root device of the spanning tree at the block 6011, andawaits a reply packet at a block 6013.

[0661] As described in relation to FIG. 59 above in more detail, as thecall route request packet is routed toward a root device of the spanningtree, each intermediate access device along the route selectivelysupplements the route request packet with lowest cost routinginformation. Upon receipt of the packet, the root device alsoselectively supplements the call route request packet, converts thepacket into a reply packet, and routes the reply packet back toward thesource device.

[0662] Upon receiving the reply packet, at a block 6015 the sourcedevice examines the reply packet for voice session routing options. Ifno session options are available, the attempt is aborted at a block6021. If routing options are indicated, they are offered along withtheir associated costs at a block 6017. If the user of the source device(or associated software) rejects the offered routes, the voice sessionis aborted as indicated at the block 6021. If an offered route isaccepted, the source device branches to perform call setup at the block6007.

[0663]FIG. 61 is a flow diagram illustrating the functionality of thesource device (or assisting access device) when performing call setup.The source device begins the setup functionality at a block 6101. If thesource device intends to deliver voice mail, as determined at a block6103, the source device prompts for the voice message and captures themessage at a block 6105. Once the voice message is captured, the sourcedevice waits at a block 6107 for a predetermined time period beforeattempting to deliver the captured voice message. During the wait, thesource device may have queued up other voice messages such that they mayall be processed in a time and money saving batch mode. In addition,while waiting, other voice sessions might be conducted, and, during suchtime, delivery of the captured and queued voice mail takes place. Thus,in effect, the delivery of voice mail messages can be delayed tooptimize communication resources. In an alternate embodiment, voice mailis treated no differently than any other voice session. In addition, ifthe voice message cannot be delivered because the destination device isbusy or otherwise unavailable, delivery is periodically reattempted.

[0664] Thus, to deliver voice mail or establish a real-time voicesession, at a block 6109, the source device generates and routes towardthe destination device a call setup packet at a block 6109, with thepathway for the routing having been defined by one of the routingoptions previously offered and selected. At a block 6111, the sourcedevice waits for a response regarding the attempted setup. If a busymessage is received, the source device concludes that the path iscurrently unavailable at a block 6113, and delivers a busy signal to theuser of the source device at a block 6115. If the busy message resultsfrom a busy destination device, the source device concludes that noother pathway need be considered at a block 6117, and ends the sessionsetup attempt at a block 6119. However, if the busy message indicates abusy pathway, the source device considers whether other pathways areavailable at the block 6117 through analysis of the previously receivedreply packet. If other pathways exist, the source device offers suchother routes at the block 6130 to the user. If selected, the sourcedevice repeats the processing of the blocks 6103-6117 until either noother voice session paths are available, or the destination device orassisting access device responds with a ring message packet.

[0665] In particular, upon receiving a setup request packet, anavailable destination device (or assisting access device) responds bydelivering a ring signal to the user, and by generating and routing aring message packet toward the source device. Upon call pickup, thedestination device (or assisting access device) generates and routes aconnect packet toward the source device.

[0666] Thus, at the block 6113, when the ring message packet isreceived, the source device responds in one embodiment at a block 6121by attempting to adjust the queuing time of the audio informationreceived. This is accomplished by sending a series of round trip testpackets which are sent from the source to the destination and back whileringing is taking place so as to identify the approximate delay time ofthe network. The overall queue time consists of a worst case relay timeplus a tolerance factor generated through statistical analysis of themean and median of the test packet round trip times. However, in analternate embodiment, a predetermined default queue time is selected,and no test packets are delivered.

[0667] At a block 6123, the source device delivers a ringing signal toits user, indicating that the destination device is ringing. Thereafter,if the user of the source device happens to hang up, the voice sessionattempt ends at a block 6127. Otherwise, the source device continues toindicate ringing at the destination device until a connect packet isreceived. Upon receipt of the connect packet, the source deviceconcludes that the destination device has answered the call at a block6128 and branches to begin voice session processing at a block 6129, asfurther described below in reference to FIG. 62.

[0668]FIG. 62 is a flow diagram illustrating ongoing voice sessionprocessing performed by a source device (or its assisting access deviceif needed) and destination device (or its assisting access device ifneeded).

[0669] Once a connect message is generated, the destination device (orits assisting access device) enters the idle state 6201. Upon receivingthe connect message, the source device also enters the idle state at ablock 6201.

[0670] Any device waiting in an idle state at the block 6201 responds toseveral types of ongoing call processing events. If a voice packet isreceived as indicated by a block 6203, the device queues up the incomingdigital voice data contained within the voice packet, and thereafterreturns to the idle state.

[0671] If the incoming queue contains queued up information, asindicated by a block 6211, the device must consider whether full duplexoperation is possible or not. To do so, at a block 6213, the devicefirst determines whether a potential conflict with outgoing voiceinformation might occur. If no outgoing transmission is in progress, thedevice evaluates whether the queuing time is greater than apredetermined threshold value at a block 6215. If it is greater, onlyhalf duplex communication is desired because the delay between thegeneration and playback of the incoming voice information in queue is solong that it might be detectable by the listener. In such circumstances,half duplex communication is preferred, therefore, at a block 6217, anindication is provided to the user that half duplex communication beingutilized, and the device reenters the idle state, to again vectorthrough the event block 6211 and blocks 6213 and 6215 until the outgoingtransmission ends.

[0672] If no outgoing transmission is taking place or the queue time isless than the predetermined queuing threshold, the device beginsplayback of the queued, digital voice information through D/A conversionat a block 6219. If voice capture is detected, as indicated by a block6221, an A/D conversion, packetization and queuing process takes placeat a block 6223. Thereafter, the device reenters the idle state at theblock 6201, only to vector on an “outgoing queue not empty” eventindicated by a block 6225. At the block 6225, the device vectors to ablock 6227 to send a queued, outgoing voice/audio packet to the otherdevice involved in the voice session exchange. After sending the voicepacket, the device reenters the idle state at the block 6201.

[0673] If a local hang is detected, as indicated at an event block 6231,the device sends a remote hangup packet to the other participatingdevice at a block 6233, and ends the voice session at a block 6239. If aremote hangup packet is detected by the device while in the idle state,as indicated by an event block 6235, the device delivers a click anddial tone to the user at a block 6237, and also ends the voice sessionat the block 6239.

[0674] Finally, if an error in the queuing time is detected, asindicated by an event block 6241, the queuing time is adjusted at ablock 6243 before reentering the idle state at the block 6201. Inparticular, if the selected “preset” queuing time for storing incomingsignals proves to be too short, the queue time is adjusted up to avoidclicking sounds associated with gaps in incoming voice signals. However,the adjusted queuing time is only implemented with future groups ofvoice packets, i.e., not the current group.

[0675]FIG. 63 is a diagram which illustrates further application of thepresent invention in an embodiment which transparently utilizes internetconnectivity to support low-cost voice sessions. In particular, as withconvention internet services, personal computers 6301 and 6303participate on internet via dial up service to internet providers 6305and 6307, respectively. Such service providers typically require thecomputers 6301 and 6303 to communicate via modem through a telephoneline, such as telephone lines 6309 and 6311 via a TCP/IP protocol.

[0676] The internet providers 6305 and 6307 participate along with otherproviders and participants in an overall network of internet servers androuters, as represented by a block 6315. The internet functions as adistributed information source which can be accessed by either of thecomputers 6301 or 6303. In addition, internet provides a pathway forexchanging data between the computers 6301 and 6303.

[0677] Beyond the typical internet functionality, the computers 6301 and6303 are also configured with a computer card such as the card 5601 ofFIG. 56a so that they can also handle voice sessioning. In addition, atwo-line telephone 6321 is also provided with a first line attached tothe computer card and a second line to a telephone line 6325. Via thetelephone line 6325, which attaches to a conventional telephoneswitching network (not shown), the telephone 6321 provides typicaldialing functionality outside of the internet network. On the firstline, the telephone 6321 interfaces with the computer card in thecomputer 6301 to place phone calls through the internet.

[0678] Similarly, a single-line telephone 6323 is also attached tocomputer card such as the card 5601 of FIG. 56a. Through interfacingwith the computer card within the computer 6303, the telephone 6323 canplace calls either through a conventional telephone network via atelephone line 6327 or through the internet network via the telephoneline 6311.

[0679] More specifically, to communicate from the telephone 6321 to thetelephone 6323, the user first picks up the telephone 6321. If the userselects the first line, the telephone 6321 receives a dial tone andfurther conventional call processing via the telephone line 6325. Forexample, the user of the telephone 6321 could dial the telephone numberof the telephone 6323 in a conventional manner. The computer 6303 woulddetect the incoming call ringing signals and directly interconnect thetelephone 6323 with the telephone line 6327. Subsequent call processingwould be left to that provided via the conventional phone service.

[0680] Alternatively, if the user of the telephone 6321 selects thefirst line, the computer 6301 delivers (via its computer card) aninternet dial message. The message prompts for the normal telephonenumber of the destination device (i.e., the telephone 6323). Inresponse, the computer 6301 attempts to identify (from the telephonenumber entered) an internet address which is used for routinginformation through the internet network. To perform this task, thecomputer 6301 uses an internet/telephone number, cross-referencedatabase which contains various telephone numbers and associatestherewith corresponding internet addresses.

[0681] If the computer 6301 fails to identify the corresponding internetaddress, a phone message prompts for entry of that internet address viathe computer 6301 into the cross-reference database. Upon successfulidentification of the internet address, the computer 6301 communicatesvia the internet network (i.e., the provider 6305, routing network 6315and the provider 6307) and to the computer 6303 a message indicating thedesire to establish a voice session (hereafter a “connection request”).

[0682] If the computer 6303 is not connected to the internet provider6307 (i.e., “offline”) at the time of the connection request, thecomputer 6301 will receive no response and timeout. The computer 6301then sends a voice message to the telephone 6321 indicating that thetelephone 6323 is offline. Otherwise, if the computer 6303 is online,the computer receives the connection request and checks to see if thetelephone 6323 is currently available.

[0683] If the telephone 6323 is currently engaged in another call, thecomputer 6303 responds by delivering a busy message through the internetnetwork to the computer 6301. Upon receipt of the busy message, thecomputer 6301 delivers a busy tone signal to the telephone 6321.Alternatively, if the telephone 6323 is not engaged, the computer 6303responds to the connection request by delivering a ring signal to thetelephone 6323. The computer 6303 also responds by delivering a ringingmessage through the internet network to the computer 6301. Upon receiptof the ringing message, the computer 6301 delivers a ring signal to thetelephone 6321.

[0684] If the user hangs up the telephone 6321 before the call isconnected, the computer 6301 detects the hang and sends a hang upmessage to the computer 6303. In response, the computer 6303 aborts thedelivery of the ringing signals to the telephone 6323, ending the voicesession setup attempt.

[0685] If the user of the telephone 6323 picks up the telephone, thecomputer 6303 responds by sending a message to the computer 6301 via theinternet network indicating that a connection has been established.Thereafter, the computer 6303 begins compressing and packetizing voicesignals captured by the telephone 6323 for delivery to the telephone6321 via the internet network. Similarly, upon receiving the messageindicating that a connection has been established, the computer 6301also begins compressing and packetizing voice signals captured by thetelephone 6321.

[0686] Both of the computers 6301 and 6303 begin exchanging the voicepackets as they are generated via the internet network. The computers6301 and 6303 queue up received voice packets before beginning playbackto the telephones 6321 and 6323, respectively, to attempt to preventgaps in the delivered voice signals due to the pseudo random deliverytime associated with a given voice packet.

[0687] During the course of the ongoing voice session, if a hang up isdetected by one of the computers 6301 or 6303, the detecting computersends a hang message to the other computer. Upon receipt of the hangmessage, the other computer delivers a dial tone to its correspondingtelephone.

[0688] Calls originating from the telephone 6323 to the telephone 6321operate nearly the same except during initial call route selection. Upona user's pickup of the telephone 6323 to place a call, the computer 6303responds by delivering a dial tone to the telephone 6323. The computer6303 then waits for the user entry of a telephone number (in this casethe number of the telephone 6321). Upon receipt of the telephone number,the computer 6323 checks for an internet address in its cross referencedatabase. If an internet address is found, the computer 6303 (via itscomputer card) delivers a voice message to the telephone 6323 promptingthe user to select (via a keypad on the telephone 6323) either internetor telephone switching system routing. If the user selects telephoneswitching system routing, the computer 6303 accesses the telephone line6331, awaits a dial tone, dials the entered number, and, thereafter,connects the telephone 6323 directly to the telephone line 6327. At thatpoint, the telephone 6323 interacts with basic call model processingassociated with the telephone switching network.

[0689] Otherwise, if the user selects internet routing, the computer6303 begins the internet connect processing described above in relationto initiation of an internet call from the telephone 6321 to thetelephone 6323.

[0690] Thus, voice sessions between the telephones 6301 and 6303 takeplace either over the conventional telephone switching network orthrough the internet. Operation through internet is virtuallytransparent with one exception. If the queuing time delay through theinternet network proves to take too long (i.e., the delay is detectableby the users), the computers 6301 and 6303 can negotiate a half duplexmode of voice communication similar to that found in the speaker phoneoperation of conventional telephones.

[0691] In addition, the computers 6301 and 6303 both attempt to identifyand filter captured audio during periods of time in which voice audio isnot occuring, attempting to minimize overall bandwidth usage.

[0692] In addition, a computer need not be present to provide the enduser with voice session transport via internet. For example, asillustrated, in one embodiment, a conventional telephone 6331 isattached to a conventional telephone switching network via a telephoneline 6335. Thus, the telephone 6331 can establish and maintain voicesessions through conventional means with, for example, the telephone6323 via the telephone line 6327.

[0693] Similarly, to place a call from the telephone 6323 to thetelephone 6331, conventional-telephone switching network interconnectionmay be established via the telephone lines 6327 and 6335. The telephone6323 may also place a call to the telephone 6331 via the internetnetwork. Specifically, upon detecting pickup, the computer 6303 deliversa dial tone to the telephone 6323. Upon detecting the dialed number ofthe telephone 6331, the computer 6303 consults its cross-referencedatabase to attempt to identify an internet address. If an exactinternet address cannot be found, the computer 6303 uses the countrycode/area code of the entered phone number to attempt to locate a callserver somewhere near the telephone 6331 (so as to minimize telephoneswitching network charges). In particular, the computer 6303 uses theentered country code/area code to identify the internet address of anaccess device 6333 maintained by an internet provider which, forexample, happens to be in the same local calling area as the telephone6331 (although remotely located from the telephone 6331). The computer6307 then sends a connect request containing the telephone number of thetelephone 6331 to the internet address of the access device 6333. Inresponse, the access device 6333 responds by gaining access.to theconventional telephone switching network, dialing the number of thetelephone 6331 and sending appropriate messages to the computer 6303regarding the status of the call.

[0694] Particularly, if the telephone 6331 is engaged, the access device6333 releases the telephone line and sends a busy message to thecomputer 6303. In response, the computer 6303 delivers a busy signal tothe telephone 6323. Similarly, if the access device detects that thetelephone 6331 is ringing, it.awaits pickup and delivers a ringingmessage via internet to the computer 6303. The computer 6303 responds bydelivering a ring signal to the telephone 6323.

[0695] If the telephone 6331 is answered, the access device 6333indicates such an event by sending a connect established message to thecomputer 6303 via internet. Thereafter, the access device beginspacketizing voice signals from the telephone 6331. The access devicesends resulting voice packets through the internet network to thecomputer 6303. The computer 6303 also begins packetizing voice capturedby the telephone 6323 and sending the resulting voice packets throughthe internet network to the access device 6333.

[0696] Both the access device 6333 and the computer 6303 attempt tofilter periods of non-voice time periods. Similarly, both queue upincoming voice packets to take into consideration packet delivery delayswithin the internet network. Thus, as can be appreciated, the accessdevice 6333 comprises rather conventional internet server functionalityhaving at least one available outside telephone line through which callprocessing can be maintained.

[0697] The access device 6333 further comprises call processingcircuitry such as is shown in FIG. 56a for adapting voice informationfor transport between internet network and the telephone switchingnetwork. Such circuit functionality is also described in more detail inreference to FIG. 56a above.

[0698] Moreover, the functionality mentioned in reference to theconfiguration of FIG. 63 is merely a further embodiment of the flowdiagrams of the previous FIGS. 59-62.

[0699] Thus, the present invention has been described herein withreference to particular embodiments for particular applications.However, it will be apparent to one skilled in the art having read theforegoing that various modifications, variations and applications ofthis communication system according to the present invention arepossible and is intended to include all those which are covered by theappended claims.

We claim:
 1. A communication network operating to support voice and datacommunication within a premises, said communication network comprising:a plurality of mobile network devices having a buffer that storesincoming digital voice information for a predetermined queuing periodbefore beginning voice reproduction from the stored digital voiceinformation; a stationary network device; a wireless network that isused by each of said plurality of mobile network devices to selectivelyexchange voice and data packets with others of the plurality of mobilenetwork devices; a hardwired network connected to both said stationarynetwork device and said wireless network; said hardwired network beingused to route voice and data packets between said stationary networkdevice and said plurality of mobile network devices which participatevia said wireless network; a telephone, connected to said stationarynetwork device, that captures, delivers, receives and reproduces voicein an analog voice stream form; said stationary network device having abuffer that stores digital voice information received from said wirelessnetwork for a predetermined queuing period before converting the storeddigital voice information into an analog voice stream and delivering theanalog voice stream to said telephone; and said stationary networkdevice converts analog voice streams received from said telephone intovoice packets for delivery via said hardwired and wireless networks to aselected one of said plurality of mobile network devices.
 2. Thecommunication network of claim 1 wherein the predetermined queuingperiod is determined through examining delays found in test signalrouting.
 3. The communication network of claim 1 wherein said stationarynetwork device is a computer.
 4. The communication network of claim 1wherein said wireless network utilizes a polling protocol and spanningtree routing.
 5. The communication network of claim 1 wherein saidstationary network device provides call setup assistance for saidtelephone.
 6. The communication network of claim 1 further comprising: atelephone switching network connected to said stationary network device;and said stationary network device selectively routes analog voicestreams received from said telephone onto said telephone switchingnetwork, and said stationary network device selectively routes analogvoice streams received from said telephone switching network to saidtelephone.
 7. A communication network located within a premises forsupporting voice and data exchanges, said communication networkcomprising: a plurality of portable terminals, each having a wirelesstransceiver; each of said plurality of portable terminals capture voicein an analog voice stream form and generate therefrom digital voicepackets, and each of said plurality of portable terminals receivedigital voice packets, generate therefrom analog voice streams, andreproduce voice from the analog voice streams; each of said plurality ofportable terminals capture data and generate therefrom data packets, andeach of said plurality of portable terminals receive data packets andreproduce data from the data packets received; a plurality of accessdevices, each having a wireless transceiver; and said plurality ofaccess devices using a polling protocol to manage wireless routing ofdata and voice packets within the premises among said plurality ofportable terminals.
 8. The communication network of claim 7 wherein saidplurality of access devices utilize spanning tree routing for both dataand voice packets.
 9. The communication network of claim 7 furthercomprising: a telephone, connected to one of said plurality of accessdevices, that captures, delivers, receives and reproduces voice in ananalog voice stream form; said one of said plurality of access devicesselectively converting digital voice packets received into an analogvoice stream for delivery to said telephone for reproduction; and saidone of said plurality of access devices selectively converting analogvoice streams received from said telephone into digital voice packetsfor delivery to one of said plurality of portable terminals.
 10. Thecommunication network of claim 9 further comprising: a telephoneswitching network connected to said one of said plurality of accessdevices; said one of said plurality of access devices selectively routesanalog voice streams received from said telephone through said telephoneswitching network; and said one of said plurality of access devicesselectively routes analog voice streams received from said telephoneswitching network to said telephone.
 11. The communication network ofclaim 10 wherein said one of said access devices provides call setupassistance for said telephone.
 12. The communication network of claim 10wherein said one of said access devices stores incoming digital voicepackets for a queuing time period before converting the digital voicepackets into an analog voice stream form.
 13. The communication networkof claim 7 further comprising: a telephone switching network connectedto one of said plurality of access devices; said one of said pluralityof access devices selectively converts digital voice packets receivedinto an analog voice stream form for routing through said telephoneswitching network; and said one of said plurality of access devicesselectively converts analog voice streams received from said telephoneswitching network into digital voice packets for routing to select onesof said plurality of portable terminals.
 14. The communication networkof claim 13 wherein said one of said access devices selectively providescall setup assistance to interface with said telephone switchingnetwork.
 15. A communication network for supporting voice exchanges,said communication network comprising: a voice stream network thatselectively routes voice.signals captured in an analog voice streamform; a voice packet network, independent of said first network, thatselectively routes voice in a digital voice packet form; a first networkdevice that captures and delivers voice in the analog voice streamsform, and said first network device receives and reproduces voice fromthe analog voice stream form; a second network device, independent ofsaid first network device, that communicatively couples with said firstnetwork device to receive and deliver voice in the analog voice streamform; said second network device selectively interfaces with said voicestream network to receive and route voice for said first network devicein the analog voice stream form; said second network device selectivelyinterfaces with said voice packet network to receive and route voice forsaid first network device in the digital voice packet form; and saidsecond network device converts voice between the analog voice streamform and the digital voice packet form when needed for routing voicebetween said first network device and said voice packet network.
 16. Thecommunication network of claim 15 wherein said voice stream networkcomprising a telephone switching network.
 17. The communication networkof claim 16 wherein said voice packet network uses a polling protocoland incorporates spanning tree routing.
 18. The communication network ofclaim 15 wherein said first network device is a telephone that captures,delivers, receives and reproduces voice in an analog voice stream form.19. The communication network of claim 18 wherein said second networkdevice is a computer.
 20. The communication network of claim 19 whereinsaid first network device is a telephone that captures, delivers,receives and reproduces voice in an analog voice stream form, and saidvoice packet network comprises an internet switching network.
 21. Thecommunication network of claim 15 wherein said second network device isan access device.